سلام .
برای حل مسئله حرکت یک مسافر از شهری به شهر دیگر، الگوریتم جستجوی A^* انتخاب شده است . اگر تابع هیورستیک فاصله مانهاتان برای این الگوریتم الگوریتم انتخاب شود آ شود آنگاه:
این تابع هیورستیک پذیرفتنی و مقبول نیست زیرا ممکن است هزینه را پیش (بیش) از مقدار واقعی آن تخمین بزند .
جوابش قابل درکه اما متوجه سوال نمیشم!! فاصله مانهاتان چیه؟
مرسی
درباره‌ی مقبول بودن شک دارم (چون بیشتر جاها این تابع مورد قبول هست)
راسل این رو تو موضوع معمای ۸ آورده. با مثالی که تو کتاب هست٬ به راحتی میشه این موضوع رو متوجه شد.