sitemizle ilgili sorularınız için msn adresimiz : odevlik@msn.com
Prolog'da A* Algoritma
Bulma (Heuristic) arama, aramaya yardımcı olmak için bir bulma fonksiyonu (heuristic func.) kullanır. Bir düğüm açıldığı zaman arama fonksiyonu kullanılarak çocuklarının her biri değerlendirilir. Çocuklar, "açık liste" olarak adlandırılan düğüm listesine eklenir. Ekleme, değerlendirme sonucu küçük olanlardan başlanarak yapılır. Bulma fonksiyonu; söz konusu düğümden amaca erişmek için ne kadar iş yapılması gerektiğini kestirir. Tipik olarak arama fonksiyonu aşağıdaki şekilde ifade edilir:

f(n) = g(n) + h(n)

Burada; g(n) n. düğüme gelmek için izlenen yolun hesaplanan maliyetini temsil eder. h(n) ise bulma fonksiyonudur. Böylece, f(n) başlangıçtan amaca n. düğüm üzerinden geçerek erişmenin maliyetini kestirir. Aşağıdaki şekilde bu durum görülmektedir:...