Un randonneur est perdu en forêt. Il connait la forme de la forêt et ses dimensions.

Quelle est la meilleure stratégie pour être certain de sortir de la forêt tout en minimisant la distance parcourue dans le pire des cas?

Dans la rencontre de cette semaine, nous présenterons quelques solutions de ce problèmes de Bellman datant 1955 et qui encore sujet de recherche aujourd’hui.

Présentation