I'm thinking about the following strategy for Fastest way to collect an arbitrary army:
- When a soldier decides to go to some house he "reserves" it.
- Once a soldier is free (has delivered the news to another house) he takes the closest house from all unreserved and goes there. If there are several closest houses he chooses at random.
My question is "Is there a house placement example for which this strategy gives a time bigger than $2+\sqrt{2}$?".