Siatka nawigacyjna
Świat podzielony na siatkę wolnych i zablokowanych komórek, przeszukiwaną algorytmem A*.
Najprostsza reprezentacja do wyszukiwania ścieżek: nakładamy na poziom jednolitą siatkę, oznaczamy każdą komórkę jako przejezdną lub zablokowaną i pozwalamy A* znaleźć trasę między komórkami. Jest tania w budowie i aktualizacji, przez co stała się standardem w strategiach czasu rzeczywistego, grach tower defense i grach kafelkowych. Dopuszczenie ruchu po przekątnej daje osiem sąsiadów na komórkę.
Ceną są kanciaste ścieżki trzymające się siatki, które trzeba potem wygładzać, oraz mnóstwo węzłów na otwartym terenie. Tam lepiej sprawdza się navmesh, pokrywający ten sam obszar znacznie mniejszą liczbą wielokątów. Gdy setki jednostek zmierzają do jednego wspólnego celu, alternatywą są pola przepływu (flow fields).