سوال ۶۸ کنکور ارشد مهندسی کامپیوتر ۱۴۰۲ — در یک جستجوی خصمانه با هرس آلفا ــ بتا، مقدار گره ریشه max و گره دیگ

Question

در یک جستجوی خصمانه با هرس آلفا ــ بتا، مقدار گره ریشه $\max$ و گره دیگر $\max$ که در عمق سوم درخت است، به‌ترتیب برابر $n$ و $n'$ به‌دست آمده است. اگر جستجو را بدون هرس اجرا کرده بودیم، مقدار این گره‌ها به‌ترتیب برابر $m$ و $m'$ به‌دست می‌آمد. کدام گزینه در مورد این دو متغیر درست است؟

Accepted Answer

m = n ولی ممکن است n' < m' باشد

Answer

m = n و m' = n'

Answer

ممکن است n < m و n' < m'

Answer

ممکن است n > m و n' > m'