سوال ۷۵ کنکور ارشد مهندسی کامپیوتر ۱۴۰۰

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