Sezgisel işlev kabul edilebilir değilse, bazı düğümlerden hedef düğüme gerçek yol maliyetinden daha büyük bir tahmin yapabiliriz. Bu daha yüksek yol maliyet tahmini (aradığımız) en düşük maliyet yolundaysa, algoritma bunu araştırmaz ve hedefe giden başka bir (en az maliyet değil) yol bulabilir.
Bu basit örneğe bakın.
Let ve G, ayrı ayrı olacak bir başlangıç ve hedef düğüm. Let h ( K ) düğümü ile ilgili yolun uzunluğunun bir tahmin olarak N için G , ∀ N grafikte. Ayrıca, izin c ( N , X, i ) olduğu aşama maliyet fonksiyonu düğümünden N komşusuna X i , ∀ N ve i = 1 .. m , m,AGh(N)NG∀Nc(N,Xi)NXi∀Ni=1..mm komşularının sayısıdır ile komşularından biri ). (yani, düğüm N arasındaki kenarın maliyetini döndüren bir işlevNN
Buluşsal yöntemler olsun
h(B)=3
h(C)=4
Bu sezgisel tarama işlevi kabul edilemez, çünkü h ( C ) = 4 > c ( C , G ) = 2H
h(C)=4>c(C,G)=2
Eğer algoritmaA∗ düğümü gelen başlangıçta başlar , bir sonraki düğüm seçecektir B genişlemesi için ve, bundan sonra, bu düğüm ulaşacak G oradan. Ve yol olacaktır bir → B → G maliyetle 4 yerine, bir → Cı → G maliyetle 3 . Sezgisel işlev kabul edilebilir olsaydı, bu olmazdı.ABGA→B→G4A→C→G3