A* (A star)

L’algorithme A* est une méthode de parcours de graphe, utile pour déterminer le plus court chemin pour un robot mobile quand on connait à l’avance les obstacles rencontrés.

Le principe consiste à explorer les différentes pistes en privilégiant les plus proches de la destination. C’est un peu simpliste mais efficace. Bien sûr il y a d’autres algorithmes, que nous explorons au fur et à mesure de nos projets.

On l’appelle également "A étoile" en français.