 Utilisez la recherche heuristique pour trouver le chemin que le PacMan doit parcourir pour atteindre le nœud d'objectif.
PacMan est situé à (1,1) et le nœud de but est à (3,3).
 PacMan peut parcourir la grille dans l'ordre suivant : (1,1), (2,1), (3,1), (3,2), (3,3). Cette solution suit l'algorithme de recherche heuristique A*, explorant l'option la moins coûteuse disponible jusqu'à ce qu'elle atteigne le nœud cible.