۰
subtitle
ارسال: #۱
  
مشکل در مسئله هرس آلفا و بتا
بچه ها کسی میتونه این مسئله رو برای من توضیح بده؟
من هر کاری میکنم یادش نمیگیرم.
من هر کاری میکنم یادش نمیگیرم.
۰
ارسال: #۲
  
RE: مشکل در مسئله هرس آلفا و بتا
سلام
کدوم سوال؟ صورت سوال نذاشتین ( یا شاید هم برای من چیزی نمیاد)
کدوم سوال؟ صورت سوال نذاشتین ( یا شاید هم برای من چیزی نمیاد)
۰
ارسال: #۳
  
RE: مشکل در مسئله هرس آلفا و بتا
سوالها رو اضافه کردم
فقط روی همین ۲ تا سوال بهم توضیح بدید روند کار رو.
فقط روی همین ۲ تا سوال بهم توضیح بدید روند کار رو.
۰
ارسال: #۴
  
RE: مشکل در مسئله هرس آلفا و بتا
سلام ابتدا شکل اول رو توضیح میدم :
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 هرس میشن همین
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 هرس میشن همین
۰
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close