Waypoint
Un nodo di un grafo, posizionato a mano o generato, che indica un punto percorribile; il metodo classico di pathfinding prima della navmesh.
Un grafo di waypoint è un insieme di nodi sparsi nel livello, con archi che dicono «da qui si raggiunge là». A* o Dijkstra lo esplorano come qualsiasi altro grafo e il personaggio segue i nodi in sequenza. Il metodo ha dominato l'IA di bot e nemici negli anni Novanta e nei primi Duemila; i bot di Quake e Counter-Strike si orientavano su waypoint posizionati a mano.
La debolezza è che il grafo conosce solo i propri punti: un personaggio spinto fuori da un bordo non sa come tornare, e il movimento dà spesso l'impressione di scattare su binari invisibili. La navmesh, che descrive l'intera superficie e non punti isolati, ha in gran parte preso il suo posto nel corso degli anni Duemila. I waypoint sopravvivono per i percorsi di pattuglia e quelli scriptati.