यदि हेयुरिस्टिक फ़ंक्शन स्वीकार्य नहीं है, तो हमारे पास एक अनुमान हो सकता है जो कुछ नोड से लक्ष्य नोड तक वास्तविक पथ लागत से बड़ा है। यदि यह उच्च पथ लागत अनुमान कम से कम लागत पथ पर है (जिसे हम खोज रहे हैं), एल्गोरिथ्म इसे नहीं खोजेगा और यह लक्ष्य के लिए एक और (कम से कम लागत) पथ पा सकता है।
इस सरल उदाहरण को देखें।
चलो और जी क्रमशः प्रारंभिक और लक्ष्य नोड्स। चलो ज ( एन ) नोड से पथ की लंबाई के एक अनुमान हो एन करने के लिए जी , ∀ एन ग्राफ में। इसके अलावा, चलो सी ( एन , एक्स मैं ) होना कदम लागत समारोह नोड से एन अपने पड़ोसी देश को एक्स मैं , ∀ एन और मैं = 1 .. मीटर है, जहां मीटरAGh(N)NG∀Nc(N,Xi)NXi∀Ni=1..mm के पड़ोसियों की संख्या है (यानी, एक फ़ंक्शन जो नोड एन और उसके पड़ोसियों में से एक के बीच बढ़त की लागत लौटाता है)।NN
हेयुरेटिक्स होने दीजिए
h(B)=3
h(C)=4
यह हेयुरेटिक्स फ़ंक्शन स्वीकार्य नहीं है, क्योंकि एच ( सी ) = 4 > सी ( सी , जी ) = 2H
h(C)=4>c(C,G)=2
A∗ABGA→B→G4A→C→G3