Algorithme A*
Définition
L'algorithme de recherche A* (qui se prononce A étoile, ou A star en anglais) 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 de planification, domaine de l'intelligence artificielle.
Robotique - Un algorithme de recherche de graphe qui trouve le chemin le plus court d'un nœud de départ à un nœud objectif en utilisant une fonction heuristique pour guider la recherche. A* est optimal et complet lorsque l'heuristique est admissible (ne surestime jamais). En robotique, A* est utilisé pour la planification de trajectoire basée sur grille, généralement sur des cartes de grille d'occupation produites par SLAM.
Français
algorithme A*
algorithme A étoile
Anglais
A* algorithm
A star algorithm
Sources
Source : Wikipedia IA, algorithme A*
Contributeurs: Evan Brach, Jacques Barolet, wiki
