Rejilla de navegación
El mundo se divide en una rejilla de celdas libres y bloqueadas que se recorre con A*.
La representación más sencilla para la búsqueda de caminos: colocar una rejilla uniforme sobre el nivel, marcar cada celda como transitable o bloqueada y dejar que A* halle la ruta entre celdas. Barata de construir y actualizar, lo que la hace estándar en la estrategia en tiempo real, el tower defense y los juegos de baldosas. Permitir diagonales da ocho vecinos por celda.
El coste son caminos angulosos que siguen la rejilla y hay que suavizar después, además de muchos nodos en terreno abierto. Allí se prefiere una navmesh, que cubre la misma área con muchos menos polígonos. Los campos de flujo son una alternativa cuando cientos de unidades van a un mismo objetivo.