Es muy habitual en muchos juegos la necesidad de encontrar un camino entre dos puntos del mapa o escenario (ver Figura 13), es lo que se denomina pathfinding en inglés (Cui y Shi, 2011). Los NPCs deben disponer de algún método para calcularlo de manera óptima con el objetivo de moverse de manera autónoma.
Habitualmente se aplica el algoritmo A*, transformando previamente el mapa en un grafo.
