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

محیط زیر را با وضعیت شروع $S$ و وضعیت هدف $G$ در نظر بگیرید. فرض کنید خانه‌های خاکستری مسدود هستند و نمی‌توان در آن‌ها وارد شد. همچنین در هر خانه عامل می‌تواند در جهت چهارگانه (بالا، پایین، چپ و راست) حرکت کند و هزینهٔ هر کنش برابر با ۱ است. تابع اکتشافی (heuristic) فاصلهٔ منهتن تا $G$ است. عامل (agent) از روش $A^{*}$ با جستجوی گراف (graph search) و این تابع اکتشافی استفاده می‌کند و اولویت انتخاب کنش‌ها (در صورت تساوی) در هر خانه به ترتیب ثابت داده‌شده است. خانه‌های مشخص‌شدهٔ $A$ و $B$ و $C$ در شبکه نشان داده شده‌اند. ترتیب گسترش (خارج‌شدن از صف) گره‌های مشخص‌شدهٔ $A$ و $B$ و $C$ در چه ترتیبی است؟