Navigasyon ızgarası
Dünya, boş ve engelli hücrelerden oluşan bir ızgaraya bölünür ve A* ile taranır.
Yol bulmanın en basit gösterimi: seviyenin üzerine düzgün bir ızgara yerleştir, her hücreyi geçilebilir ya da engelli olarak işaretle ve hücreler arasındaki rotayı A* bulsun. Kurması ve güncellemesi ucuzdur; bu yüzden gerçek zamanlı strateji, kule savunma ve karo tabanlı oyunlarda standarttır. Çaprazlara izin vermek hücre başına sekiz komşu verir.
Bedeli, ızgaraya yapışan ve sonradan yumuşatılması gereken köşeli yollar ile açık arazide çok sayıda düğümdür. Orada aynı alanı çok daha az çokgenle kaplayan navmesh tercih edilir. Yüzlerce birim ortak bir hedefe giderken alternatif flow field’dır.