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