# Finding treasure on a circular island

Pirates have buried treasure on a very unusual perfectly circular desert island, with no trees or obstacles of any kind. The map takes me to the island but doesn't tell me where to find it on the island.

It only tells me that it's buried under a small x marked on the ground.

The tide is coming in fast so I have to find my treasure as soon as possible, or risk drowning.

The island is 1km across in any direction.

I can only spot the small mark from 10 meters away (pirates were often short sighted).

What's the most efficient way to search the island? Should I walk around in a spiral? Cut the island into segments and cross the center many times? What's the best search pattern?

Edit: I should probably mention that I can use the treasure chest as a boat and won't drown if I find it.

• I think ideally you're looking at a spiral pattern from outwards to center, but that's mostly intuition, and to account for the rising tide, so the outer regions are done asap before they flood. You just need to start 10m from the shoreline, walk in spiral to the center, just ensuring you move make a 20m walk inwards when about to close the circle you were on. (so basically a series on nearly complete circles, then just step inwards for the next, in a spiral-like pattern). No proof though, so just commenting. – Tim Couwelier Oct 14 '14 at 9:51
• Concentric circles would be quicker than a spiral I believe, since the spiral requires a full circumference before you can start spiralling inwards, whereas concentric circles only require one radius of overhead (where you step in 10m after each circle) – Joe Oct 14 '14 at 10:07
• But with perfect circles you loose time after you completed one circle to move to the next circle. It would be better to have a transition phase where you move diagonally to the next circle. – Florian F Oct 14 '14 at 10:32
• This is basically Paint the rectangle with least movement except with a circular target area. – Moyli Oct 14 '14 at 11:01
• Yep this is paint with a 20 meter brush. – corsiKa Oct 14 '14 at 15:17

I believe the concentric circles would be the best way to cover the ground. Depending on the size of the "x" a spiral would cause you to miss a portion of the island unless you started the spiral off the island. Starting 10 meters in at a radius 490 meters you would make a circle and step in 20 meters and repeat until you are 10 meters from the center where your last circle would cover the rest.

for (int R = 490; R >= 10; R-=20)
total+=(2*Pi*R) + 20)


39759.91 meters with 25 concentric circles.

• It's very hard to do much better than this: The island's area is about $0.785 km^2$ and the shortest route to cover that area with a 10 meter line of sight (walking a straight line) is about 39254 meters. – Moyli Oct 14 '14 at 14:15