Il saut voir cela comme une recherche de plus court chemin (disjkstra, A*) voire de parcours en largeur si tu utilises la distance de Manhattan.

Intuitivement, cela revient à parcourir des...