Pathfinding
Pathfinding ou pathing est le traçage, par une application informatique, de la route la plus courte entre deux points. C'est un moyen pratique de résoudre les labyrinthes.
Ce domaine de recherche s'appuie fortement sur l'algorithme de Dijkstra pour tracer le plus court chemin possible sur un graphe pondéré.
La recherche de chemin est étroitement liée au problème de chemin le plus court, dans la théorie des graphes, qui examine comment identifier le chemin qui répond le mieux à certains critères (le plus court, le moins cher, le plus rapide, etc.) entre deux points d'un grand réseau.
