Algorithme A* (A étoile)
🇬🇧 A* Search Algorithm
Algorithme de recherche de chemin informé, combinant le coût réel depuis le départ (comme Dijkstra) et une estimation heuristique du coût jusqu'à l'arrivée. Il est optimal si l'heuristique est admissible.
💡 Exemple
Trouver le chemin le plus rapide dans un jeu vidéo en tenant compte de la distance à vol d'oiseau jusqu'à la cible.