## The Bellman Forest Problem

(My M.S. research paper topic)

The problem was posed by Richard Bellman in 1956: You're lost in a forest of known dimensions but no way of telling where you are or which direction you are facing. What is the shortest path guaranteed to get you out of the forest?

Stated another way, what's the shortest path you can draw which can't be placed on the map without touching the border?

Interesting features of the problem:

- We have only three solution paths so far - a straight path, a wishbone shape due to Zalgaller, and a zigzag due to Besicovitch (only recently proved).
- For each of these solutions we know a class of forests for which they are optimal. But we haven't determined how many other types of forest might also be solved by these paths.
- For one rectangular forest, two of the paths are optimal.
- There are some forests for which we can show that none of the three known solutions is optimal, but we haven't proved what the best path would be.

Sound like fun?

- Here's my research paper.
- Or for a quick spin try the web presentation.