যদি হিউরিস্টিক ফাংশনটি গ্রহণযোগ্য না হয় তবে আমাদের কাছে এমন একটি অনুমান থাকতে পারে যা কিছু নোড থেকে লক্ষ্য নোডের প্রকৃত পাথ ব্যয়ের চেয়ে বড়। যদি এই উচ্চতর পাথ ব্যয়ের অনুমানটি সর্বনিম্ন ব্যয়ের পথে হয় (যা আমরা সন্ধান করছি), তবে অ্যালগরিদম এটি অন্বেষণ করবে না এবং এটি লক্ষ্যটির অন্য কোনও (সর্বনিম্ন ব্যয় নয়) পাথর পেতে পারে।
এই সহজ উদাহরণ দেখুন।
যাক এবং জি যথাক্রমে হতে শুরু এবং লক্ষ্য নোড। এইচ ( এন ) গ্রাফের নোড এন থেকে জি , ∀ N পর্যন্ত পাথের দৈর্ঘ্যের অনুমান করা যাক । অধিকন্তু, দিন গ ( এন , এক্স আমি ) হতে পদক্ষেপ খরচ ফাংশন নোড থেকে এন প্রতিবেশী থেকে এক্স আমি , ∀ এন এবং আমি = 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