หากฟังก์ชันฮิวริสติกไม่สามารถยอมรับได้เราสามารถประมาณค่าได้ว่าใหญ่กว่าต้นทุนเส้นทางจริงจากบางโหนดไปยังโหนดเป้าหมาย หากการประมาณการต้นทุนเส้นทางที่สูงกว่านี้อยู่บนเส้นทางต้นทุนที่น้อยที่สุด (ที่เรากำลังค้นหา) อัลกอริทึมจะไม่สำรวจและอาจพบเส้นทางอื่น (ไม่ใช่ต้นทุนต่ำสุด) ไปยังเป้าหมาย
ดูตัวอย่างง่ายๆนี้
ให้และGเป็นโหนดเริ่มต้นและเป้าหมายตามลำดับ ให้h ( N )เป็นค่าประมาณความยาวของเส้นทางจากโหนดNถึงG , ∀ Nในกราฟ นอกจากนี้ให้ค( N , X ฉัน )เป็นฟังก์ชั่นค่าใช้จ่ายขั้นตอนจากโหนดNกับเพื่อนบ้านของX ฉัน , ∀ Nและฉัน= 1 .. ม.ที่ม.AGh(N)NG∀Nc(N,Xi)NXi∀Ni=1..mmคือจำนวนเพื่อนบ้านของ (เช่นฟังก์ชั่นที่ส่งคืนต้นทุนของขอบระหว่างโหนดNและหนึ่งในเพื่อนบ้าน)NN
ให้ฮิวริสติกเป็นไปได้
h(B)=3
h(C)=4
ฟังก์ชันฮิวริสติกนี้ไม่สามารถยอมรับได้เนื่องจากh ( C ) = 4 > c ( C , G ) = 2H
h(C)=4>c(C,G)=2
A∗ABGA→B→G4A→C→G3