حل تشریحی سوال شماره 76 هوش مصنوعی
کنکور ارشد مهندسی کامپیوتر 1400
76.
محیط زیر با وضعیت شروع S و وضعیت هدف G را درنظر بگیرید. فرض کنید خانه‌های خاکستری مسدود هستند و نمی‌توان به انها وارد شد. همچنین در هر وضعیت چهار کنش بالا U، راست R،پایین D و چپ L با هزینه برابر واحد قابل انجام است هستند. اولویت انتخاب کنش‌ها هم در شرایط یکسان به ترتیب از راست به چپ U،L،D و R خواهد بود و برای برداشته شدن از صف هم در شرایط کاملا یکسان از نظر معیار صف اولویت گره ای که زودتر در صف گذاشته شده برداشته میشود. اگر کنشی منجر به برخورد به خانه های مسدود یا دیوارها شود، عامل (agent) سرجایش میماند. اگر جستجو گرافی (graph search) با روش با تابع ابتکاری (heuristic) فاصله منهتن تا هدف انجام شود، کدام ترتیب در برداشته شدن از صف جهت گسترش گره‌های مشخص B،A و C (از چپ به راست) درست است؟
1)
A-B-C
2)
A-C-B
3)
B-A-C
4)
B-C-A
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،