سوال ۶۹ کنکور ارشد مهندسی کامپیوتر ۱۴۰۴
اهمیت
۰/۵
درخت جستجوی زیر را درنظر بگیرید. در جستجوی خصمانه (رقابتی) با هرس آلفا بتا در این درخت، برخی از شاخهها هرس خواهند شد. مقادیر گرههای ۴ و ۱۵ قابل تغییر هستند، بهگونهای که شاخههای هرسشده هیچ تغییری نکنند و همچنان همان شاخه هرس شوند؟
پاسخ صحیح: گزینهٔ A — گره ۴ بازه و گره ۱۵ بازه
پاسخ تشریحی
Alpha-beta explores the root's (MAX) children left to right. The leftmost child is the leaf , so after the first child the root has .
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#alpha-beta-pruning#adversarial-search#minimax#game-tree#pruning-conditions