مشکل در مسئله هرس آلفا و بتا - نسخه‌ی قابل چاپ

مشکل در مسئله هرس آلفا و بتا - sarashahi - 23 خرداد ۱۳۹۴ ۰۱:۲۲ ب.ظ بچه ها کسی میتونه این مسئله رو برای من توضیح بده؟ من هر کاری میکنم یادش نمیگیرم.

RE: مشکل در مسئله هرس آلفا و بتا - A V A - 23 خرداد ۱۳۹۴ ۰۲:۳۷ ب.ظ سلام کدوم سوال؟ صورت سوال نذاشتین ( یا شاید هم برای من چیزی نمیاد)

RE: مشکل در مسئله هرس آلفا و بتا - sarashahi - 24 خرداد ۱۳۹۴ ۰۲:۰۲ ق.ظ سوالها رو اضافه کردم فقط روی همین ۲ تا سوال بهم توضیح بدید روند کار رو.

RE: مشکل در مسئله هرس آلفا و بتا - constantin - 24 خرداد ۱۳۹۴ ۰۴:۰۳ ب.ظ سلام ابتدا شکل اول رو توضیح میدم : B کوچکترین عدد رو میخواد پس اولین عدد رو میبینه که ۳ هستش بعد میگه خب شاید کمتر از این عدد هم باشه پس عدد بعدی رو هم میبینه که عدد ۱۲ هست باز با خودش میگه ممکنه کمتر از ۳ باشه پس عدد بعدی رو میبینه که عدد ۸ هست پس بین این ۳ عدد عدد ۳ رو به عنوان کمترین مقدار انتخاب میکنه برای C ، ابتدا عدد ۲ رو میبینه و چون A اگه دقت کنی بیشترین عدد رو لازم داره و B عدد ۳ رو گرفته پس دیگه مهم نیست که C عدد های بعدی رو ببینه چون هر چیم باشن C کمترین رو انتخاب میکنه که کمتر از ۲ دیگه مهم نیست چون A قراره بیشترین رو انتخاب کنه پس عدد ۴ و ۶ هرس میشن برای D اول عدد۱۴ رو میبینه بعد میگه ممکنه کمتر از عدد ۱۴ هم باشه بعد عدد ۵ رو میبینه بعد میگه ممکنه کمتر از عدد ۵ باشه بعد عدد ۲ رو میبینه و همین عدد رو انتخاب می کنه شکل دوم گره ی D کمترین مقدار رو میخواد پس اول ۶ رو میبینه بعد میگه ممکنه کمتر از ۶ هم باشه بعد عدد ۸ رو میبینه و بین اینا کوچکترین که همون ۶ باشرو انتخاب میکنه گره ی E اولین عددی که میبینه عدد ۶ هست و چون گره B بیشترین عدد رو بین گره ی E و D انتخاب میکنه پس E دیگه عدد بعدی براش مهم نیست چرا ؟ چون فرض میکنیم عدد بعدی بیشتر از ۶ باشه پس خود ۶ انتخاب میشه ؛ حالا فرض میکنیم عدد بعدی کمتر از ۶ باشه با توجه به اینکه پدر E که گره ی B هست بیشترین عدد رو میخواد پس برای E دیگه مهم نیست عدد بعدی چی باشه پس عدد بعدی هرس میشه گره ی F کمترین عدد رو میخواد پس اول ۷ رو میبینه بعد میگه ممکنه کمتر از ۷ هم باشه بعد ۸ رو میبینه بعد همون ۷ رو انتخاب میکنه گره ی C قراره بیشترین مقدار رو بین گره ی F و G انتخاب کنه و تا الان هم عدد ۷ رو دیده قبول داری گره ی A قراره کمترین مقدار رو انتخاب کنه و تا الان هم عدد ۶ رو دیده پس طبیعتا عدد ۷ و بیشتر از اون رو انتخاب نمیکنه پس گره G و N و O هرس میشن همین

RE: مشکل در مسئله هرس آلفا و بتا - sarashahi - 24 خرداد ۱۳۹۴ ۰۶:۲۷ ب.ظ ممنون. عکسشو هم بزارید.