A star (A*) est un algorithme de recherche de chemin dans un graphe datant de 1968. Un graphe est un ensemble de noeuds dont certains sont reliés entre eux. Il trouve son emploi dans de multiples domaines, notamment dans la recherche de chemins entre 2 noeuds.
