ナビゲーショングリッド

経路探索で最も単純な表現である。レベル全体に一様な格子をかぶせ、各セルを通行可能か不可に印を付け、セル間の経路を A* に探させる。作るのも更新するのも安上がりなので、リアルタイムストラテジー、タワーディフェンス、タイルベースのゲームで標準的に使われる。斜め移動を許せば、各セルの隣接は8方向になる。

代償は、経路が格子に張り付いてカクカクになり、後から平滑化が要ること、そして開けた場所ではノード数が膨らむことだ。そうした場所では、同じ領域をはるかに少ないポリゴンで覆えるナビメッシュが好まれる。何百ものユニットが一つの共通目標へ向かう場合は、フローフィールドも代替になる。