Hacker News new | past | comments | ask | show | jobs | submit login

What if the shape is the set of all finite curves arranged as a star and given equal length?

If you accidentally start in the middle, there will always be a worst case scenario route determined for any arbitrary curve and no way to pick between curves to find the best one.




Isn't that set a circle?


Yes, and the solution for a circle of radius r is easy(going straight, you don't need to walk more than 2r; if you turn anywhere, you risk walking more than that).

Bellman put exact knowledge of the shape of the forest in the problem statement to make it nontrivial and therefore more difficult.




Join us for AI Startup School this June 16-17 in San Francisco!

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: