Pathfinding generally refers to the plotting, by a computer application, of the shortest route between two points. It is a more practical variant on solving mazes. This field of research is based heavily on Dijkstra's algorithm for finding the shortest path on a weighted graph.

Pathfinding bzw. Wegfindung ist in der Informatik die algorithmengestützte Suche nach dem oder den optimalen Wegen (englisch path – Pfad) von einem gegebenen Startpunkt zu einem oder mehreren Zielpunkten. Die Einsatzgebiete reichen von Netzwerk-Flussanalyse über Routenplanung bis zu Computerspielen.

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.

Polunetsinnän tarkoituksena on löytää mahdollisimman hyvä reitti pisteestä toiseen. Yleensä polunetsintä pyrkii löytämään lyhimmän mahdollisen reitin pisteiden välillä, mutta tarkoituksia voi olla myös muita. Polunetsinnälle on nykyisin käyttöä esimerkiksi RTS- ja FPS-tietokonepelissä.