(۲۳ دى ۱۳۹۳ ۰۷:۵۵ ب.ظ)zahra.s نوشته شده توسط:  اول زیردرخت چپ رو بررسی کینیم و بعد به زیر درخت راست میرسیم:
ببینید با بررسی زیردرخت چپ , مقداری که برای گره A بدست میاد (علی الحساب) ۶ خواهد بود (چون گره A حرکت با min هست ) , اگه بریم زیردرخت راست رو بررسی کنیم در نهایت گره A یا مقدارش همین ۶ میمونه و یا اینکه کمتر از ۶ باید بشه , چون حرکت با min هست و min همیشه مقدار کوچکتر رو انتخاب میکنه , درسته؟؟
حالا میریم سراغ زیر درخت راست که ببینیم آیا مقداری خواهد داشت که از min کنونی ما که ۶ هست کمتر بشه یا نه؟؟
با بررسی گره ها برای گره ی F مقدار ۷ انتخاب میشه, حالا نگاه کنید ,حرکت بعدی با C هست , که یک گره max هست , یعنی گره ی یا مقدار ۷ رو انتخاب خواهد کرد یا مقدار بیشتر از ۷ !!! البته اگر وجود داشته باشد!
از تنها راهی که میتونه ببینه چنین گره ای وجود داره یا نه, پیمایش زیردرخت راست گره ی C هست, در نتیجه مقدار انتخابی این گره همونطور که گفتیم یا ۷ میشه یا بیشتر از ۷
حالا برگردید به گره A که min بود و یک سطح بالاتر از C قرار داره یه نگاه بندازید , این گره چه مقداری داشت؟؟؟ ۶
گره ی A قرار بود یا ۶ انتخاب کنه یا یک مقدار کمتر از ۶
تا الان با پیمایش زیر درخت راست برای C عدد ۷ بدست اومده و C مسلماً بیشتر مساوی ۷ خواهد بود , پس A دیگه ازین زیرشاخه نا امید میشه و Gو N , O رو هرس میکنه پا میشه میره همون ۶ رو ثبت میکنه!

(۲۳ دى ۱۳۹۳ ۰۹:۲۱ ب.ظ)MRprom نوشته شده توسط:  

(23 دى ۱۳۹۳ ۰۷:۵۵ ب.ظ)zahra.s نوشته شده توسط:  اول زیردرخت چپ رو بررسی کینیم و بعد به زیر درخت راست میرسیم:
ببینید با بررسی زیردرخت چپ , مقداری که برای گره A بدست میاد (علی الحساب) ۶ خواهد بود (چون گره A حرکت با min هست ) , اگه بریم زیردرخت راست رو بررسی کنیم در نهایت گره A یا مقدارش همین ۶ میمونه و یا اینکه کمتر از ۶ باید بشه , چون حرکت با min هست و min همیشه مقدار کوچکتر رو انتخاب میکنه , درسته؟؟
حالا میریم سراغ زیر درخت راست که ببینیم آیا مقداری خواهد داشت که از min کنونی ما که ۶ هست کمتر بشه یا نه؟؟
با بررسی گره ها برای گره ی F مقدار ۷ انتخاب میشه, حالا نگاه کنید ,حرکت بعدی با C هست , که یک گره max هست , یعنی گره ی یا مقدار ۷ رو انتخاب خواهد کرد یا مقدار بیشتر از ۷ !!! البته اگر وجود داشته باشد!
از تنها راهی که میتونه ببینه چنین گره ای وجود داره یا نه, پیمایش زیردرخت راست گره ی C هست, در نتیجه مقدار انتخابی این گره همونطور که گفتیم یا ۷ میشه یا بیشتر از ۷
حالا برگردید به گره A که min بود و یک سطح بالاتر از C قرار داره یه نگاه بندازید , این گره چه مقداری داشت؟؟؟ ۶
گره ی A قرار بود یا ۶ انتخاب کنه یا یک مقدار کمتر از ۶
تا الان با پیمایش زیر درخت راست برای C عدد ۷ بدست اومده و C مسلماً بیشتر مساوی ۷ خواهد بود , پس A دیگه ازین زیرشاخه نا امید میشه و Gو N , O رو هرس میکنه پا میشه میره همون ۶ رو ثبت میکنه!

متاسفانه بازم نمیتونم تحلیل کنم چطور هرس شدن میشه تو این گراف توضیح بدین از ابتدا باید چیکار کرد اگه براتون مقدور هست با شکل توضیح بدین

(۲۳ دى ۱۳۹۳ ۱۰:۵۸ ب.ظ)ardaaalan نوشته شده توسط:  

(23 دى ۱۳۹۳ ۰۹:۲۱ ب.ظ)MRprom نوشته شده توسط:  

(23 دى ۱۳۹۳ ۰۷:۵۵ ب.ظ)zahra.s نوشته شده توسط:  اول زیردرخت چپ رو بررسی کینیم و بعد به زیر درخت راست میرسیم:
ببینید با بررسی زیردرخت چپ , مقداری که برای گره A بدست میاد (علی الحساب) ۶ خواهد بود (چون گره A حرکت با min هست ) , اگه بریم زیردرخت راست رو بررسی کنیم در نهایت گره A یا مقدارش همین ۶ میمونه و یا اینکه کمتر از ۶ باید بشه , چون حرکت با min هست و min همیشه مقدار کوچکتر رو انتخاب میکنه , درسته؟؟
حالا میریم سراغ زیر درخت راست که ببینیم آیا مقداری خواهد داشت که از min کنونی ما که ۶ هست کمتر بشه یا نه؟؟
با بررسی گره ها برای گره ی F مقدار ۷ انتخاب میشه, حالا نگاه کنید ,حرکت بعدی با C هست , که یک گره max هست , یعنی گره ی یا مقدار ۷ رو انتخاب خواهد کرد یا مقدار بیشتر از ۷ !!! البته اگر وجود داشته باشد!
از تنها راهی که میتونه ببینه چنین گره ای وجود داره یا نه, پیمایش زیردرخت راست گره ی C هست, در نتیجه مقدار انتخابی این گره همونطور که گفتیم یا ۷ میشه یا بیشتر از ۷
حالا برگردید به گره A که min بود و یک سطح بالاتر از C قرار داره یه نگاه بندازید , این گره چه مقداری داشت؟؟؟ ۶
گره ی A قرار بود یا ۶ انتخاب کنه یا یک مقدار کمتر از ۶
تا الان با پیمایش زیر درخت راست برای C عدد ۷ بدست اومده و C مسلماً بیشتر مساوی ۷ خواهد بود , پس A دیگه ازین زیرشاخه نا امید میشه و Gو N , O رو هرس میکنه پا میشه میره همون ۶ رو ثبت میکنه!

متاسفانه بازم نمیتونم تحلیل کنم چطور هرس شدن میشه تو این گراف توضیح بدین از ابتدا باید چیکار کرد اگه براتون مقدور هست با شکل توضیح بدین

سلام
دوست عزیز تو این اول گره ۶ رو میخونیم . گره پدرش ماکس هستش . پس پدرش میشه از ۶ تا مثبت بی نهایت
درست ؟
حالا چون این بازه نا متناهی هستش مجبوریم ۷ رو هم بررسی کنیم .
حالا ۷ رو هم میخونیم . اینجا ۷ جایگزین ۶ میشه و مقدار کلی گره D به ۷ تغییر پیدا میکنه .
حالا باید مقدار گره B رو بروز کنیم .
گره B مینیمم هستش . پس مقدار اولیش میشه از مینیمم تا مقدار گره فرزند بازدید شدش . یعنی از بینهایت تا ۷
باز این مقدار چون نا متناهی هستش گره هرس کرد ن اینجا بی معنی هست .
میریم سراغ بعدی . J بررسی میشه و مقدار گره E میشه از ۸ تا بی نهایت . ببین اینجا هرس اتفاق میفته
شما مقدار گره B از بینهایت تا ۷ بود . ولی مقدار گره E شده ۸ تا بی نهایت . میبینی که اصلاً اینا با هم تو یه محدوده نیستن . اشتراکی ندارن
پس دیگه گره بعدیشو ول میکنی . چون خوندن اون فایده ای نداره یعنی K هرس میشه
پس مقدار قطعی B هم میشه ۸
حالا باید مقدار اولیه A رو تخمین بزنی که چون ماکس هستش میشه مقدار گره فرزندش تا بی نهایت .
یعنی ۸ تا بی نهایت
حالا میری سراغ زیر درحت راست
از پاییت شروع میکنی ایتدا ۵ بررسی میشه و مقدار اولیه F میشه ۵ و بی نهایت
چون بازه نامتناهی هستش پس هرس بی معنیه یعنی M هم باید بررسی بشه
و چون بهتر از ۵ هستش یعنی ماکس هستش مقدار قطعی F میشه ۶
خالا مقدار C رو بروز میکنی که میشه بی نهایت تا ۶
حالا ببین گره C بی نهایت تا ۶ هستش ولی مقدار اولیه گره A 8 تا بی نهایت هستش . که اینا هیچ نقطه اشتراکی ندارن .
پس کل گره G هرس میشه . چون دیگه فایده نداره .
و مقدار قطعی A میشه ۸
شکل پیوستت رو نتونستم بخونم . رو همین توضیح دادم . امیدوارم که کمکی کرده باشه

(۲۴ دى ۱۳۹۳ ۱۲:۴۳ ق.ظ)MRprom نوشته شده توسط:  

(23 دى ۱۳۹۳ ۱۰:۵۸ ب.ظ)ardaaalan نوشته شده توسط:  

(23 دى ۱۳۹۳ ۰۹:۲۱ ب.ظ)MRprom نوشته شده توسط:  

(23 دى ۱۳۹۳ ۰۷:۵۵ ب.ظ)zahra.s نوشته شده توسط:  اول زیردرخت چپ رو بررسی کینیم و بعد به زیر درخت راست میرسیم:
ببینید با بررسی زیردرخت چپ , مقداری که برای گره A بدست میاد (علی الحساب) ۶ خواهد بود (چون گره A حرکت با min هست ) , اگه بریم زیردرخت راست رو بررسی کنیم در نهایت گره A یا مقدارش همین ۶ میمونه و یا اینکه کمتر از ۶ باید بشه , چون حرکت با min هست و min همیشه مقدار کوچکتر رو انتخاب میکنه , درسته؟؟
حالا میریم سراغ زیر درخت راست که ببینیم آیا مقداری خواهد داشت که از min کنونی ما که ۶ هست کمتر بشه یا نه؟؟
با بررسی گره ها برای گره ی F مقدار ۷ انتخاب میشه, حالا نگاه کنید ,حرکت بعدی با C هست , که یک گره max هست , یعنی گره ی یا مقدار ۷ رو انتخاب خواهد کرد یا مقدار بیشتر از ۷ !!! البته اگر وجود داشته باشد!
از تنها راهی که میتونه ببینه چنین گره ای وجود داره یا نه, پیمایش زیردرخت راست گره ی C هست, در نتیجه مقدار انتخابی این گره همونطور که گفتیم یا ۷ میشه یا بیشتر از ۷
حالا برگردید به گره A که min بود و یک سطح بالاتر از C قرار داره یه نگاه بندازید , این گره چه مقداری داشت؟؟؟ ۶
گره ی A قرار بود یا ۶ انتخاب کنه یا یک مقدار کمتر از ۶
تا الان با پیمایش زیر درخت راست برای C عدد ۷ بدست اومده و C مسلماً بیشتر مساوی ۷ خواهد بود , پس A دیگه ازین زیرشاخه نا امید میشه و Gو N , O رو هرس میکنه پا میشه میره همون ۶ رو ثبت میکنه!

متاسفانه بازم نمیتونم تحلیل کنم چطور هرس شدن میشه تو این گراف توضیح بدین از ابتدا باید چیکار کرد اگه براتون مقدور هست با شکل توضیح بدین

سلام
دوست عزیز تو این اول گره ۶ رو میخونیم . گره پدرش ماکس هستش . پس پدرش میشه از ۶ تا مثبت بی نهایت
درست ؟
حالا چون این بازه نا متناهی هستش مجبوریم ۷ رو هم بررسی کنیم .
حالا ۷ رو هم میخونیم . اینجا ۷ جایگزین ۶ میشه و مقدار کلی گره D به ۷ تغییر پیدا میکنه .
حالا باید مقدار گره B رو بروز کنیم .
گره B مینیمم هستش . پس مقدار اولیش میشه از مینیمم تا مقدار گره فرزند بازدید شدش . یعنی از بینهایت تا ۷
باز این مقدار چون نا متناهی هستش گره هرس کرد ن اینجا بی معنی هست .
میریم سراغ بعدی . J بررسی میشه و مقدار گره E میشه از ۸ تا بی نهایت . ببین اینجا هرس اتفاق میفته
شما مقدار گره B از بینهایت تا ۷ بود . ولی مقدار گره E شده ۸ تا بی نهایت . میبینی که اصلاً اینا با هم تو یه محدوده نیستن . اشتراکی ندارن
پس دیگه گره بعدیشو ول میکنی . چون خوندن اون فایده ای نداره یعنی K هرس میشه
پس مقدار قطعی B هم میشه ۸
حالا باید مقدار اولیه A رو تخمین بزنی که چون ماکس هستش میشه مقدار گره فرزندش تا بی نهایت .
یعنی ۸ تا بی نهایت
حالا میری سراغ زیر درحت راست
از پاییت شروع میکنی ایتدا ۵ بررسی میشه و مقدار اولیه F میشه ۵ و بی نهایت
چون بازه نامتناهی هستش پس هرس بی معنیه یعنی M هم باید بررسی بشه
و چون بهتر از ۵ هستش یعنی ماکس هستش مقدار قطعی F میشه ۶
خالا مقدار C رو بروز میکنی که میشه بی نهایت تا ۶
حالا ببین گره C بی نهایت تا ۶ هستش ولی مقدار اولیه گره A 8 تا بی نهایت هستش . که اینا هیچ نقطه اشتراکی ندارن .
پس کل گره G هرس میشه . چون دیگه فایده نداره .
و مقدار قطعی A میشه ۸
شکل پیوستت رو نتونستم بخونم . رو همین توضیح دادم . امیدوارم که کمکی کرده باشه

ممنون از زهرا خانم واردلان عزیز خیلی خوب توضیح دادی فقط داداش اون قسمت B به نظرت ۷ نمیشه؟ چون تو جزوه ۷ نوشتم حالا شاید اشتباه از من بوده

(۲۴ دى ۱۳۹۳ ۰۱:۱۰ ق.ظ)MRprom نوشته شده توسط:  سوال اخرم اینه در این درخت سمت راست باید ناحیه اول رو حساب کنیم بعد ناحیه دوم؟ یا اول ناحیه دوم بعد اول؟