سلام دوستان سوال رو ضمیمه می کنم لطفا هر کی تونست لطف کنه و نحوه حل رو توضیح بده، آخه تو این مدت هیچکی رو پیدا نکردم که یک بار برای همیشه نحوه کار رو توضیح بده، در نتیجه تو سوالات مختلف بر حسب چیزهایی که خودم خوندم گیر می کنم
1- نیست چون همون 10 رو بزاری چپ کل درخت هرس می شه.
2- نیست چون هرس سمت چپی انجام می شه اما هرس سمت راستی نه.
3- هرس سمت چپی انجام نمی شه زیر درخت سمت راست هم کلا هرس می شه.
4 درسته
-----------------------------------
اشتباه کردم مثل اینکه 3 می شه شرمنده
ممنون از جوابتون، مشکل من این هست که چه طوری این کارها انجام می شه یعنی می خواستم روی درخت مقداردهی های آلفا و بتا که منجر به هرس می شه رو بدونم، اما خوب متوجه ام که تو این فرصت اندک نباید انتظار داشته باشم کسی زمان بذاره و این موضوع رو بخواد باز کنه
(14 بهمن 1391 11:23 ب.ظ)majid_22 نوشته شده توسط: [ -> ]مطمئنی 4 درسته!!3 نمیشه؟
3 درسته
شرمنده :| حواسم نبود. هفته قبل زده بودم این سوال رو سر سری جواب دادم. شرمنده همه.
نکتش اینه : همیشه باید چک کنی ببینی احتمال داره با مقادیر جدید حالت نهایی تغییر کنه .
مثلا گزینه 1 وقتی شما 10 رو میدی خب گره ماکس کننده دیگه احتیاج به بقیه مقادیر نداره چون بهترین انتخاب ممکن رو همون اول بهش دادی و شاخه های دیگه هرچی باشن فرقی نمیکنه ، پس همه شاخه های بعدی هرس میشن . پس گزینه 1 نیست .
گزینه 2 : وقتی ماکس کننده بین 1و2 ، 2 را انتخاب میکنه ،(مقدار چهارم) شاخه بعدی اگر 1 باشه و یا اگر 3 باشه تو جواب نهایی تفاوت ایجاد میکنه پس این شاخه نباید هرس بشه . پس غلطه .
گزینه 3 درسته .
گزینه 4 : دومین هرس غلطه . چون از شاخه اول 8 رو داریم و از شاخه دوم 5 و وقتی شما مقدار 9 را میدی ، تا اینجا گره ماکس کننده نهایی 9 رو به عنوان جواب میدونه ولی ممکنه اون زیر شاخه هرس شده مقداری کمتری برگردونه و جواب نهایی 8 بشه .