Planification de trajectoire : Dijkstra et A*

Six étapes, une seule carte, et un chiffre à la fin qui doit t'arracher un sourire. Tu vas transformer la grille en graphe et choisir toi-même son voisinage — quatre cases ou huit, avec la diagonale à un virgule quarante et un. Tu vas dérouler Dijkstra à la main, puis le coder avec un compteur de cases explorées. Tu vas ensuite ajouter une seule ligne — une estimation de ce qui reste à parcourir — et regarder ce compteur tomber de trois cent douze à quatre-vingt-seize, pour exactement le même chemin. Et tu finiras en donnant au robot ce qu'aucune carte ne lui a jamais donné : une largeur.