(کارآ بهینه Optimally effecient) یعنی هیچ الگوریتم بهینه ای که جستجو را از ریشه شروع می کند، تضمین نمی کند تعداد گره های کمتری نسبت به A* ایجاد کند و در زمانی که تابع هیورستیک بکار رفته در تمام الگوریتمها یکسان باشد. § یک الگوریتم ممکن است که راه حل بهینه را در صورتی که همه گره ها با f(n)<f* بسط ندهد، گم کند. برای دانلود کل پاپورپوینت از لینک زیر استفاده کنید: ...
ï مقدار اولیه f-limit مقدار f-cost ریشه می باشد ï در تکرار اول تمام گره هایی که مقدار f آنها کمتر از f-limit است گسترش می یابد ï در صورتی که هدف پیدا شد کار تمام است ï در غیر اینصورت مقدار f-limit برابر با کمترین مقدار f-cost بین برگ ها می شود ï و الگوریتم دوباره با این مقدار جدید f-limit آغاز می شود ï ï این تکرارها آنقدر ادامه می یابد تا زمانیکه مقدار f-limit بگونه ای باشد که گره هدف نیز برای گسترش انتخاب شود برای دانلود کل پاپورپوینت از لینک زیر استفاده کنید: ...
این استراتژی به این صورت بیان میشود که در یک درخت، گره ها توسط تابع ارزیاب ارزیابی شده ، سپس گرهها مرتب میشوند و در نتیجه گرهای که بهترین ارزیابی را داشته باشد، ابتدا بسط داده میشود برای دانلود کل پاپورپوینت از لینک زیر استفاده کنید: ...