Problem of the Week 927

Lost in the Woods

After a Rip-van-Winkle-like sleep, you wake up in the forest. At your feet is a signpost that indicates that it is one mile to the road, and you know that this road is the only one in the area and that it runs straight. Unfortunately, the signpost has fallen down, so you know only the distance to the road, not the direction. What search path should you follow so that the worst-case distance you go before finding the road is as small as possible?

Source: Norman Biggs (Maths Department, London School of Economics). Communicated by Danny Kaplan (Macalester).

© Copyright 2001 Stan Wagon. Reproduced with permission.


6 Feb 2001