4
Sezgisel işlev olarak kullanıldığında Manhattan'ın mesafesi monotonik midir?
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 …