Waypoint
Un nodo en un grafo colocado a mano o generado que marca un punto transitable; el método clásico de búsqueda de rutas antes del navmesh.
Un grafo de waypoints es un conjunto de nodos repartidos por el nivel con aristas que dicen "desde aquí se puede llegar allí". A* o Dijkstra buscan sobre el grafo como sobre cualquier otro, y el personaje sigue los nodos en orden. El método dominó la IA de bots y enemigos durante los años noventa y principios de los dos mil; los bots de Quake y Counter-Strike navegaban sobre waypoints colocados a mano.
La debilidad es que el grafo solo conoce sus propios puntos — un personaje empujado fuera de una arista no tiene ni idea de cómo volver, y el movimiento suele parecer que se engancha a raíles invisibles. El navmesh, que describe toda la superficie en vez de puntos aislados, lo sustituyó en gran medida durante los dos mil. Los waypoints sobreviven para rutas de patrulla y caminos guionizados.