Waypoint
Een knoop in een met de hand geplaatste of gegenereerde graaf die een begaanbare plek markeert; de klassieke padvindmethode van vóór de navmesh.
Een waypointgraaf is een verzameling knopen die door het level is verspreid, met verbindingen die zeggen: "vanaf hier kun je daar komen". A* of Dijkstra doorzoekt de graaf als elke andere, en het personage volgt de knopen in volgorde. De methode domineerde de bot- en vijand-AI in de jaren negentig en begin jaren 2000; de bots in Quake en Counter-Strike navigeerden op met de hand geplaatste waypoints.
De zwakte is dat de graaf alleen zijn eigen punten kent — een personage dat van een rand wordt geduwd weet niet hoe het terug moet, en de beweging lijkt vaak op rails te lopen. De navmesh, die het hele oppervlak beschrijft in plaats van losse punten, nam in de jaren 2000 grotendeels over. Waypoints leven voort in patrouilleroutes en gescripte paden.