سوال ۶۸ کنکور ارشد مهندسی کامپیوتر ۱۴۰۳
اهمیت
۰/۵
درخت بازی زیر را درنظر بگیرید و فرض کنید از الگوریتم هرس آلفا ـ بتا برای پیدا کردن حرکت بهینه استفاده شده است. کدام گرهها هرس میشوند؟
پاسخ صحیح: گزینهٔ D — هیچ گرهای هرس نمیشود.
پاسخ تشریحی
Alpha-beta evaluates children left to right and prunes a node only when its running value crosses the bound inherited from a shallower ancestor. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#alpha-beta-pruning#minimax#game-tree#adversarial-search#left-to-right-order