Recherche de chemin


La version imprimable n’est plus prise en charge et peut comporter des erreurs de génération. Veuillez mettre à jour les signets de votre navigateur et utiliser à la place la fonction d’impression par défaut de celui-ci.

Définition

La recherche de chemin, couramment appelée pathfinding, est un problème de l'intelligence artificielle qui se rattache plus généralement au domaine de la planification et de la recherche de solution. Il consiste à trouver comment se déplacer dans un environnement entre un point de départ et un point d'arrivée en prenant en compte différentes contraintes.

Ce domaine de recherche s'appuie fortement sur l'algorithme de Dijkstra pour tracer le plus court chemin possible sur un graphe pondéré.


Français

recherche de chemin

Anglais

pathfinding

pathing


Sources

Source: 24pm Academy, Pathfinding.

Source: Wikipedia, Recherche de chemin.



Contributeurs: Jacques Barolet, wiki