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

فرض کنید برای حل یک مسئلهٔ جستجوی خصمانه با روش درخت min-max با هرس $\alpha-\beta$ استفاده می‌کنیم. در یکی از مراحل میانی که مقدار max را تخمین می‌زنیم، مقدار $\alpha$ برابر با ۴، مقدار $\beta$ برابر با ۳ و تخمین فعلی حالت max برابر با صفر است. فرض کنید در این مرحله، مقدار یکی از حالت‌های بعدی حالت max مذکور را به‌صورت بازگشتی محاسبه کرده‌ایم. به‌ازای کدام مقدار برای حالت بعدی، حالت max مذکور را هرس می‌کنیم؟