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

مسئله از مین ماکس - lonelyforever - 27 بهمن ۱۳۹۰ ۰۶:۰۴ ب.ظ

با سلام
به نظرتون اگه تو گره مین حریف همیشه بدترین رو (گره ای با کمترین مقدار )رو انتخاب نکنه چه اتفاقی میافته؟
یه جا خوندم که گفته اگه برای این کار طراحی نشده مین ماکس‌، یه جای دیگه دیدم گفته فرقی نمی کنه و مهم نیست

RE: فوری -فوری مین ماکس - atharrashno - 28 بهمن ۱۳۹۰ ۰۲:۱۵ ب.ظ

(۲۷ بهمن ۱۳۹۰ ۰۶:۰۴ ب.ظ)lonelyforever نوشته شده توسط:  با سلام
به نظرتون اگه تو گره مین حریف همیشه بدترین رو (گره ای با کمترین مقدار )رو انتخاب نکنه چه اتفاقی میافته؟
یه جا خوندم که گفته اگه برای این کار طراحی نشده مین ماکس‌، یه جای دیگه دیدم گفته فرقی نمی کنه و مهم نیست

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

RE: فوری -فوری مین ماکس - lonelyforever - 28 بهمن ۱۳۹۰ ۰۵:۰۹ ب.ظ

(۲۸ بهمن ۱۳۹۰ ۰۲:۱۵ ب.ظ)atharrashno نوشته شده توسط:  
(27 بهمن ۱۳۹۰ ۰۶:۰۴ ب.ظ)lonelyforever نوشته شده توسط:  با سلام
به نظرتون اگه تو گره مین حریف همیشه بدترین رو (گره ای با کمترین مقدار )رو انتخاب نکنه چه اتفاقی میافته؟
یه جا خوندم که گفته اگه برای این کار طراحی نشده مین ماکس‌، یه جای دیگه دیدم گفته فرقی نمی کنه و مهم نیست

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

مرسی ممنون