3 ms·
Here's a nice version to find a solution for, the half plane: You're 1 km away from the (straight) edge of a forest (that extends infinitely in the other direc
by FabHK 8y ago
Here's a nice version to find a solution for, the half plane:
You're 1 km away from the (straight) edge of a forest (that extends infinitely in the other directions). What's the optimal path for you to walk to get out? (with the best worst case, ie the shortest path that is guaranteed to touch the edge.)
This was an interview question at investment banks back when brain teasers were still en vogue. There is a fairly evident solution, and then two improvements can be made.
EDIT to add: The solution was described by Isbell in 1957, and proved optimal by Joris in 1980. It's contained in the paper below, but don't deprive yourself of the pleasure of finding it yourself (and its length, if you're so inclined... :-)
https://www.maa.org/sites/default/files/pdf/upload_library/22/Ford/Finch645-654.pdf https://www.maa.org/sites/default/files/pdf/upload_library/2...