Навигационная сетка (Navigation grid)
Мир делится на сетку свободных и заблокированных клеток, по которой ищут путь алгоритмом A*.
Простейшее представление для поиска пути: накладываем на уровень равномерную сетку, помечаем каждую клетку проходимой или нет и поручаем A* найти маршрут между клетками. Её дёшево строить и обновлять, поэтому она стандарт в стратегиях реального времени, tower defense и тайловых играх. Если разрешить диагонали, у клетки восемь соседей.
Расплата — угловатые пути, прилипающие к сетке и требующие последующего сглаживания, и множество узлов на открытой местности. Там предпочитают navmesh, покрывающий ту же площадь куда меньшим числом полигонов. Когда сотни юнитов идут к одной общей цели, альтернатива — flow field.