تست هوش مصنوعی- سراسری IT 85 - نسخهی قابل چاپ |
تست هوش مصنوعی- سراسری IT 85 - zeinab - 16 بهمن ۱۳۹۰ ۰۸:۲۲ ب.ظ
سلام . برای حل مسئله حرکت یک مسافر از شهری به شهر دیگر، الگوریتم جستجوی A^* انتخاب شده است . اگر تابع هیورستیک فاصله مانهاتان برای این الگوریتم الگوریتم انتخاب شود آ شود آنگاه: این تابع هیورستیک پذیرفتنی و مقبول نیست زیرا ممکن است هزینه را پیش (بیش) از مقدار واقعی آن تخمین بزند . جوابش قابل درکه اما متوجه سوال نمیشم!! فاصله مانهاتان چیه؟ مرسی |
IT 85 - Mohammad-A - 16 بهمن ۱۳۹۰ ۰۹:۰۱ ب.ظ
دربارهی مقبول بودن شک دارم (چون بیشتر جاها این تابع مورد قبول هست) راسل این رو تو موضوع معمای ۸ آورده. با مثالی که تو کتاب هست٬ به راحتی میشه این موضوع رو متوجه شد. |