Griglia di navigazione
Il mondo è diviso in una griglia di celle libere e bloccate, su cui si cerca il percorso con A*.
È la rappresentazione più semplice per il pathfinding: si sovrappone al livello una griglia uniforme, si segna ogni cella come percorribile o bloccata e si lascia che A* trovi il tragitto tra le celle. È economica da costruire e aggiornare, il che la rende standard negli strategici in tempo reale, nei tower defense e nei giochi a tessere. Ammettendo le diagonali, ogni cella ha otto vicine.
Il prezzo sono percorsi spigolosi che seguono la griglia e richiedono una successiva levigatura, oltre a molti nodi negli spazi aperti. In tal caso si preferisce una navmesh, che copre la stessa area con molti meno poligoni. I flow field sono un'alternativa quando centinaia di unità si dirigono verso un unico obiettivo comune.