Pathfinding

Pathfinding atau pathing adalah merencanakan, dengan aplikasi komputer, dari rute terpendek antara dua titik. Ini adalah varian yang lebih praktis dalam memecahkan labirin. Bidang penelitian ini sangat didasarkan pada algoritma Dijkstra untuk menemukan jalur terpendek pada graf berbobot. Pathfinding erat kaitannya dengan masalah jalur terpendek, dalam teori graf, yang mengkaji bagaimana mengidentifikasi jalur yang paling memenuhi beberapa kriteria antara dua titik dalam jaringan besar.