حل تشریحی سوال شماره 75 هوش مصنوعی

محیط زیر با وضعیت شروع S و وضعیت هدف G را در نظر بگیرید. فرض کنید خانه‌های خاکستری مسدود هستند و نمی‌توان به انها وارد شد. همچنین در هر وضعیت چهار کنش بالا U، راست R، پایین D و چپ L با هزینه برابر قابل انجام هستند. اولویت انتخاب کنش‌ها هم در شرایط یکسان به ترتیب از راست به چپ D,R,U و L خواهد بود. اگر کنشی منجر به برخورد به خانه‌های مسدود یا دیوارها شود، عامل (agent) سر جایش میماند. اگر جستجوی گرافی (graph search) انجام شود، خانه A در شکل زیر چندمین گره برداشته شده از صف برای گسترش در روش های DFS و BFS خواهد بود؟