L'algorithme de recherche de meilleurs chemin A*
L'idée derrière l'algorithme A* est assez simple: explorer les possibilités autour de soi en privilégiant celles qui nous rapprochent du but.
Pour cela, il faut justement avoir une idée de comparaison pour savoir si une case est meilleure qu'une autre. C'est ce qu'on va appeler la fonction de coût.
Il faut également deux structures (des listes) qui vont nous permettre de conserver une liste des cases où nous sommes déjà passés, et une liste des cases voisines de celles-ci qui nous restent à explorer. On pourrait …