حل تشریحی سوال شماره 71 هوش مصنوعی

با فرض نامنفی بودن مقادیر توابع هیوریستیک، زمان اجرای حاصل از تابع هیوریستیک صفر $\left(h\left(n\right)=0\right)$ در الگوریتم $A^{\ast }$ ، از هیچ تابع هیوریستیک دیگری کمتر نیست.

اگر تابع هیوریستیک h سازگار (Consistent) باشد، هم جستجوی درختی و هم جستجوی گرافی $A^{\ast }$ بهینه خواهد بود.

اگر تابع هیوریستیک h قابل قبول (Admissble) باشد، جستجوی گرافی $A^{\ast }$ بهینه خواهد بود.