زمان کنونی: ۲۶ آبان ۱۴۰۳, ۰۳:۱۲ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

الگوریتم minimax

ارسال:
  

H3NGAM3H پرسیده:

الگوریتم minimax

اگه توی الگوریتم minimax اگه بازیک MIN گزینه ای رو انتخاب کنه که سودمندی بیشتری داره کدوم یک از موارد زیر صحیح هست ؟

۱-الگوریتم minimax با چنین فرضی طراحی نشده و این حالت قابل استفاده نیست
۲- درهرحالت سودمندی max حداکثر برابر حالتی است که min گزینه ای با سودمندی کمتری انتخاب کند .


این یکی از سوالات کنکور سالهای پیشه (الان خاطرم نیست چون کتاب ندارم ) دو گزینه دیگه چون اشتباه بودنشون بدیهی بود رو ننوشتم
بین این دو گزینه شما کدوم رو انتخاب میکنید ؟
آخه مقسمی دو رو انتخاب کرده
حل تمرین یکی از اساتید رو هم که دیدم ایشون یک رو انتخاب کرده بودن

خودمم بار اول که با تست برخورد کردم یک رو انتخاب کرده بودم :دی

حالا کدوم ؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Somayeh_Y پاسخ داده:

RE: الگوریتم minimax

بنظرم گزینه ۱ درسته.
در تعریف MAXMIN اومده که بازیکن MAX میخواد بیشترین امتیاز رو به دست بیاره در حالی که حریف سعی می کنه امتیاز او رو مینیمم کنه . برای همین وقتی نوبت به MIN میرسه کمترین سودمندی رو انتخاب میکنه.

و اشکال گزینه ۲ اینه. وقتی میگه در هر حالت، یعنی فرض شده که MIN می تونه سودمندی بیشتر رو انتخاب کنه. که در این حالت دیگه سودمندی max برابر حالتی که min بهینه بازی کنه نیست. بلکه بیشتر از اون هست.

صفحه ۱۹۷ . هوش مصنوعی راسل ترجمه آقای راحتی:
در این تعریف از بازی بهینه برای max فرض می شود که min نیز به صورت بهینه بازی می کند، یعنی بدترین حالت ممکن را برای max در نظر می گیرد. حال اگر min به صورت بهینه بازی نکند، چه پیش خواهد آمد؟در این حالت که اثبات آن نیز ساده است، max بهتر عمل می کند.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

tayebe68 پاسخ داده:

RE: الگوریتم minimax

(۲۳ دى ۱۳۹۲ ۰۹:۵۶ ب.ظ)Somayeh_Y نوشته شده توسط:  در این تعریف از بازی بهینه برای max فرض می شود که min نیز به صورت بهینه بازی می کند، یعنی بدترین حالت ممکن را برای max در نظر می گیرد. حال اگر min به صورت بهینه بازی نکند، چه پیش خواهد آمد؟در این حالت که اثبات آن نیز ساده است، max بهتر عمل می کند.

به نظر من گزینه ۲ درسته

طبق گفته بالا ما فرض رو بر بهینه بودن بازی min می گذاریم، و انتخابمون رو بر این اساس انجام میدیم، ولی اجباری در بهینه بودن بازی min نیست

min می تونه بهینه بازی کنه (که در اینصورت در نافع ترین جهت حرکت کردیم) یا می تونه بهینه بازی نکنه(که به نفع max میشه، یا به قول پوران؛ سایر استراتژی ها ممکن است بهتر عمل کنند)
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  ۱۷۱ نرم افزار و ۱۹۸ الگوریتم - شبانه الگوریتم دانشگاه تهران axarsu ۱ ۲,۶۷۷ ۰۸ شهریور ۱۳۹۵ ۰۸:۳۶ ب.ظ
آخرین ارسال: majidgeek
  ۲۴۲ الگوریتم ،۳۷۱ نرم. الگوریتم برم یا نرم افزار؟ azamcheraghi ۱۱ ۸,۱۷۰ ۰۳ تیر ۱۳۹۵ ۱۱:۳۸ ق.ظ
آخرین ارسال: azamcheraghi
  مشکل در الگوریتم جایگزینی (الگوریتم ساعت ) araz22 ۶ ۵,۱۷۰ ۱۹ مهر ۱۳۹۴ ۱۰:۲۴ ب.ظ
آخرین ارسال: so@
  ۸ الگوریتم ۱۲ نرم افزار ۱۵ علوم -- نرم افزار شریف گرایش الگوریتم ahrmb ۲ ۱,۸۴۱ ۰۸ مهر ۱۳۹۴ ۰۶:۴۳ ب.ظ
آخرین ارسال: ahrmb
  ۱۴۷ نرم افزار و ۱۱۶ الگوریتم - الگوریتم روزانه تهران slaf83 ۱۴ ۱۰,۸۴۹ ۲۴ شهریور ۱۳۹۴ ۱۱:۴۵ ق.ظ
آخرین ارسال: slaf83
  ۱۸۰ نرم ۱۷۰ الگوریتم الگوریتم تهران-شبانه t.mehr ۶ ۴,۰۹۴ ۲۰ شهریور ۱۳۹۴ ۰۴:۰۴ ب.ظ
آخرین ارسال: tondar.sal
  ۱۲۱ نرم افزار ۱۴۵ الگوریتم - الگوریتم تهران روزانه ali blhj ۲۳ ۱۲,۲۹۶ ۱۵ شهریور ۱۳۹۴ ۱۰:۵۹ ق.ظ
آخرین ارسال: ali blhj
  درخواست کد الگوریتم زمانبدی FIFOیا سایر الگوریتم های زمان بندی در سی شارپ sepideh1373 ۲ ۲,۷۹۹ ۰۳ اردیبهشت ۱۳۹۴ ۰۶:۱۳ ب.ظ
آخرین ارسال: one hacker alone
  الگوریتم EQL مبتنی بر الگوریتم ژنتیک shabnamtt ۰ ۱,۶۲۹ ۲۷ اسفند ۱۳۹۳ ۱۱:۴۴ ق.ظ
آخرین ارسال: shabnamtt
  ۱۳۱ نرم و الگوریتم. روزانه الگوریتم تهران رامین ۱۴ ۸ ۷,۵۷۶ ۰۵ مهر ۱۳۹۳ ۰۷:۳۳ ب.ظ
آخرین ارسال: رامین ۱۴

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close