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