حل تشریحی سوال شماره 119 هوش مصنوعی
کنکور ارشد مهندسی کامپیوتر 1398
119.
فرض کنید دو ربات در دو نقطه A و B از نقشه‌ای مستطیلی (مانند نمونه زیر) قرار دارند و در هر دور هر کدام ازاین ربات‌ها میتواند به یکی از خانه‌های بالا، پایین، چپ و راست در صورتی که مسدود نباشد، بروند و همچنین ربات‌ها همزمان با همدیگر میتوانند حرکت کنند. میخواهیم بهترین راه حل را پیدا کنیم که در ان دو ربات در کمترین زمان به یک خانه یکسان برسند. ( در صورت مسئله محدود نشده که کدام خانه باشد.) کدام یک از موارد زیر یک تابع ابتکاری admissible برای حل این مسئله است؟
فرض کنید (U,V) فاصله منهتن دو نقطه U و V را در محیط نشان میدهدو همچنین G کل مجموعه نقاط غیرمسدود نثشه را مشخص میکند.
1)
2)
3)
4)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،