Genel bakış
Bir grafikte başlangıçtan hedefe düşük maliyetli yol bulmak için gerçek maliyet ile sezgisel tahmini birleştiren arama algoritmasıdır. [1]
TEMEL ÇERÇEVE
Her düğüm f(n)=g(n)+h(n) değeriyle önceliklendirilir. Sezgisel işlev maliyeti aşmıyorsa algoritma en iyi çözümü bulabilir; yol planlama, oyun yapay zekâsı ve robotikte kullanılır. Konu, tarihsel gelişimi ile güncel kullanımının birbirinden ayrılması; kavramların kanıt, bağlam ve alanın yerleşik terminolojisiyle açıklanması yoluyla değerlendirilir. [1][2]