La
recherche de chemin, couramment appelée , 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.