- can (colloquially) be stated like this :
“A hiker is lost in a forest whose shape and dimensions are precisely known to him. What is the best path for him to follow to escape from the forest?” It is usually assumed that the hiker does not know the starting point or direction he is facing. The best path is taken to be the one that minimizes the worst-case distance to travel before reaching the edge of the forest. Source: Wikipedia
It was first (formally) proposed by Richard E. Bellman in 1956, thus:
We are given a region R and a random point P within the region. Determine the paths which
(a) Minimize the expected time to reach the boundary, or
(b) Minimize the maximum time required to reach the boundary.
Consider, in particular, the cases
(a) R is the region between two parallel lines at a known distance d apart.
(b) R is the semi-infinite plane and we are given the distance d from the point P to the bounding line. (Received November 18, 1955.) Source: Bull. Amer. Math. Soc. 62 (1956), 270
Although some specific solutions have been found for special cases, no general solution has yet been found.
Ideas for new topics, and suggested additions / corrections for old ones, are always welcome.
If you have skills or interests in a particular field, and have suggestions for Wikenigma, get in touch !
Or, if you'd like to become a regular contributor . . . request a login password. Registered users can edit the entire content of the site, and also create new pages.
( The 'Notes for contributors' section in the main menu has further information and guidelines etc.)