۰
subtitle
ارسال: #۱
تست هوش مصنوعی- سراسری IT 85
سلام .
برای حل مسئله حرکت یک مسافر از شهری به شهر دیگر، الگوریتم جستجوی A^* انتخاب شده است . اگر تابع هیورستیک فاصله مانهاتان برای این الگوریتم الگوریتم انتخاب شود آ شود آنگاه:
این تابع هیورستیک پذیرفتنی و مقبول نیست زیرا ممکن است هزینه را پیش (بیش) از مقدار واقعی آن تخمین بزند .
جوابش قابل درکه اما متوجه سوال نمیشم!! فاصله مانهاتان چیه؟
مرسی
برای حل مسئله حرکت یک مسافر از شهری به شهر دیگر، الگوریتم جستجوی A^* انتخاب شده است . اگر تابع هیورستیک فاصله مانهاتان برای این الگوریتم الگوریتم انتخاب شود آ شود آنگاه:
این تابع هیورستیک پذیرفتنی و مقبول نیست زیرا ممکن است هزینه را پیش (بیش) از مقدار واقعی آن تخمین بزند .
جوابش قابل درکه اما متوجه سوال نمیشم!! فاصله مانهاتان چیه؟
مرسی