Kare tabanlı bir haritam var. Sadece yatay ve dikey harekete izin verilir (diyagonal değil). Hareket maliyeti her zaman 1'dir.
Manhattan mesafesini bir sezgisel olarak kullanarak, bu haritaya bir A * algoritması uyguluyorum . Bu buluşsal tutarlı mı? g(node)
KAPALI setteki düğümleri kontrol etmekten kaçınabilir miyim ?
Düzenleme: Tutarlı olarak monotonik demek istiyorum.