Punkt trasy (waypoint)
Węzeł w ręcznie rozmieszczonym lub generowanym grafie, oznaczający miejsce, po którym można chodzić; klasyczna metoda wyszukiwania ścieżek sprzed navmeshu.
Graf punktów trasy to zbiór węzłów rozsianych po poziomie, połączonych krawędziami oznaczającymi „stąd można dojść tam”. A* lub Dijkstra przeszukują go jak każdy inny graf, a postać podąża po kolejnych węzłach. Metoda dominowała w AI botów i przeciwników w latach 90. i na początku 2000.; boty w Quake’u i Counter-Strike’u poruszały się po ręcznie ustawionych punktach.
Słabością jest to, że graf zna tylko własne punkty — postać zepchnięta z krawędzi nie wie, jak wrócić, a ruch często wygląda, jakby wskakiwał na niewidzialne szyny. Navmesh, opisujący całą powierzchnię, a nie izolowane punkty, w większości przejął tę rolę w latach 2000. Punkty trasy przetrwały w trasach patrolowych i skryptowanych ścieżkach.