سوال ۷۲ کنکور ارشد مهندسی کامپیوتر ۱۴۰۳
اهمیت
۰/۵
درصورتی‌که دو ربات در دو نقطه متفاوت از هزارتوی به شکل زیر که از هر طرف نامحدود است، قرار داشته باشند و بخواهند یکدیگر را پیدا کنند، در چه حالتی ممکن است پاسخ بهینه به‌دست آید؟
پاسخ صحیح: گزینهٔ B — هر دو، از روش اول سطح استفاده کنند.
پاسخ تشریحی
The state space is an infinite maze (unbounded in every direction) but each cell has only a finite number of neighbors, so the branching factor is …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#bfs#dfs#optimality#completeness#infinite-state-space#uninformed-search