سوال ۷۱ کنکور ارشد مهندسی کامپیوتر ۱۴۰۳
اهمیت
۰/۵
در یک جستجوی درختی، از n تابع مکاشفه قابل‌قبول به این صورت استفاده می‌کنیم که برای هر گره، جهت محاسبه تابع هزینه f، یکی از این n تابع با احتمال مساوی انتخاب می‌شود. از آنجا که این انتخاب تصادفی است، ممکن است در گره‌های مختلف از توابع مختلف استفاده شود. در پایان جستجو، کدام مورد اتفاق می‌افتد؟
پاسخ صحیح: گزینهٔ A — حتماً گره بهینه برگردانده می‌شود.
پاسخ تشریحی
Claim. Tree-search A* still returns an optimal goal, so option 1 is correct.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#a-star#admissible-heuristic#tree-search#optimality#informed-search