Pathfinding: Algorithmes en A*

L’algorithme de recherche A* (A star) est un algorithme de recherche de chemin dans un graphe entre un nœud initial et un nœud final tous deux donnés. De par sa simplicité il est souvent présenté comme exemple typique d’algorithme utilisé en intelligence...