Vägpunkt
En nod i en handplacerad eller genererad graf som markerar en gångbar punkt; den klassiska vägsökningsmetoden före navmesh.
En vägpunktsgraf består av noder utplacerade i nivån och kanter mellan dem som säger "härifrån går det att nå dit". A* eller Dijkstra söker över grafen precis som över vilken annan graf som helst, och figuren följer noderna i tur och ordning. Metoden dominerade bot- och fiende-AI under 1990- och tidiga 2000-talet; botarna i Quake och Counter-Strike navigerade på handlagda vägpunkter.
Svagheten är att grafen bara känner till sina egna punkter — en figur som knuffas utanför en kant vet inte hur den ska ta sig tillbaka, och rörelsen ser ofta ut att haka på osynliga spår. Ett navmesh, som beskriver hela ytan i stället för enstaka punkter, tog i stort sett över under 2000-talet. Vägpunkter lever kvar för patrullrutter och skriptade banor.