A-Star

L'algorithme A* (A-Star) est un algorithme de recherche de chemin qui permet de trouver le chemin le plus court entre un point de départ et un point d'arrivée. Il est très utilisé en intelligence artificielle, en robotique, en jeux vidéo, etc.