سلام
اول بگم من جستجو کردم این سوال تو انجمن ندیدم. بخاطر همین پرسیدم
سوال : اگر در یک بازی از الگوریتم minmax استفاده شود چه اتفاقی میافتد اگر بازیکن MIN در عمل گزینه ای را انتخاب کند که سودمندی بیشتری دارد؟
۱/ سودمندی MIN بیشتر خوهد شد و MIN برنده است
۲/ الگوریتم MINMAX در این قابل استفاده نیست و این الگوریتم با این فرض طراحی نشده است
۳/ در هر حالت سودمندی MAX کمتر از حالتی که MIN گزینه ای با سودمندی کمتر را انتخاب کند نیست
۴/ در هر حالت سودمندی MAX حداکثر بابر حالتی است که MIN گزینه ای با سودمندی کمتر را انتخاب میکند
در کتاب پوران زده گزینه ۲
ولی پارسه گفته گزینه ۳
حالا کدوم درسته ؟
در ضمن اگه MIN عملی با سودمندی کمتر انتخاب کنه باز هم اوضاع همینجوریه؟
(۲۴ شهریور ۱۳۹۲ ۰۸:۱۱ ب.ظ)zimenswall نوشته شده توسط: سلام
اول بگم من جستجو کردم این سوال تو انجمن ندیدم. بخاطر همین پرسیدم
سوال : اگر در یک بازی از الگوریتم minmax استفاده شود چه اتفاقی میافتد اگر بازیکن MIN در عمل گزینه ای را انتخاب کند که سودمندی بیشتری دارد؟
۱/ سودمندی MIN بیشتر خوهد شد و MIN برنده است
۲/ الگوریتم MINMAX در این قابل استفاده نیست و این الگوریتم با این فرض طراحی نشده است
۳/ در هر حالت سودمندی MAX کمتر از حالتی که MIN گزینه ای با سودمندی کمتر را انتخاب کند نیست
۴/ در هر حالت سودمندی MAX حداکثر بابر حالتی است که MIN گزینه ای با سودمندی کمتر را انتخاب میکند
در کتاب پوران زده گزینه ۲
ولی پارسه گفته گزینه ۳
حالا کدوم درسته ؟
در ضمن اگه MIN عملی با سودمندی کمتر انتخاب کنه باز هم اوضاع همینجوریه؟
گزینه ۳ درست است زیرا در این نوع تصمیم گیری برای max فرض بر این است که min بهینه عمل می کند. اما اگر min بهینه عمل نکرد می توان نشان داد که max نتیجه بهتری خواهد داشت و اگر min بهینه عمل کرد و سودمندی بیشتری داد max کمتر از سودمندی ان نخواهد داشت .
(۱۲ مهر ۱۳۹۲ ۰۳:۰۲ ب.ظ)mostafa2013 نوشته شده توسط:(24 شهریور ۱۳۹۲ ۰۸:۱۱ ب.ظ)zimenswall نوشته شده توسط: سلام
اول بگم من جستجو کردم این سوال تو انجمن ندیدم. بخاطر همین پرسیدم
سوال : اگر در یک بازی از الگوریتم minmax استفاده شود چه اتفاقی میافتد اگر بازیکن MIN در عمل گزینه ای را انتخاب کند که سودمندی بیشتری دارد؟
۱/ سودمندی MIN بیشتر خوهد شد و MIN برنده است
۲/ الگوریتم MINMAX در این قابل استفاده نیست و این الگوریتم با این فرض طراحی نشده است
۳/ در هر حالت سودمندی MAX کمتر از حالتی که MIN گزینه ای با سودمندی کمتر را انتخاب کند نیست
۴/ در هر حالت سودمندی MAX حداکثر بابر حالتی است که MIN گزینه ای با سودمندی کمتر را انتخاب میکند
در کتاب پوران زده گزینه ۲
ولی پارسه گفته گزینه ۳
حالا کدوم درسته ؟
در ضمن اگه MIN عملی با سودمندی کمتر انتخاب کنه باز هم اوضاع همینجوریه؟
گزینه ۳ درست است زیرا در این نوع تصمیم گیری برای max فرض بر این است که min بهینه عمل می کند. اما اگر min بهینه عمل نکرد می توان نشان داد که max نتیجه بهتری خواهد داشت و اگر min بهینه عمل کرد و سودمندی بیشتری داد max کمتر از سودمندی ان نخواهد داشت .
چه عجب، بالاخره یکی جواب داد. تشکر از آقا مصطفی.
فقط اون سوال آخری که گفتم انجام بشه اونوقت چی میشه؟ یعنی MIN عملی با سودمندی کمتر انتخاب کنه، آیا مشکل افق پیش میاد?
(۱۲ مهر ۱۳۹۲ ۰۳:۱۰ ب.ظ)zimenswall نوشته شده توسط:(12 مهر ۱۳۹۲ ۰۳:۰۲ ب.ظ)mostafa2013 نوشته شده توسط:(24 شهریور ۱۳۹۲ ۰۸:۱۱ ب.ظ)zimenswall نوشته شده توسط: سلام
اول بگم من جستجو کردم این سوال تو انجمن ندیدم. بخاطر همین پرسیدم
سوال : اگر در یک بازی از الگوریتم minmax استفاده شود چه اتفاقی میافتد اگر بازیکن MIN در عمل گزینه ای را انتخاب کند که سودمندی بیشتری دارد؟
۱/ سودمندی MIN بیشتر خوهد شد و MIN برنده است
۲/ الگوریتم MINMAX در این قابل استفاده نیست و این الگوریتم با این فرض طراحی نشده است
۳/ در هر حالت سودمندی MAX کمتر از حالتی که MIN گزینه ای با سودمندی کمتر را انتخاب کند نیست
۴/ در هر حالت سودمندی MAX حداکثر بابر حالتی است که MIN گزینه ای با سودمندی کمتر را انتخاب میکند
در کتاب پوران زده گزینه ۲
ولی پارسه گفته گزینه ۳
حالا کدوم درسته ؟
در ضمن اگه MIN عملی با سودمندی کمتر انتخاب کنه باز هم اوضاع همینجوریه؟
گزینه ۳ درست است زیرا در این نوع تصمیم گیری برای max فرض بر این است که min بهینه عمل می کند. اما اگر min بهینه عمل نکرد می توان نشان داد که max نتیجه بهتری خواهد داشت و اگر min بهینه عمل کرد و سودمندی بیشتری داد max کمتر از سودمندی ان نخواهد داشت .
چه عجب، بالاخره یکی جواب داد. تشکر از آقا مصطفی.
فقط اون سوال آخری که گفتم انجام بشه اونوقت چی میشه؟ یعنی MIN عملی با سودمندی کمتر انتخاب کنه، آیا مشکل افق پیش میاد?
ببخشید این سواله منم هست مطمئنین گزینه ۳میشه؟
فکر میکنم گزینه سه درس باشه ولی مطمئن نیستم . کس دیگه ای هم جوابی نداده که مطمئن باشیم
در minmax مشکل max اینه که رقیبش مقادیر فرزندان اون رو که میتونستن بیشتر باشن، کم میکنه
حالا چه بهتر که min مقدار بزرگتری رو برای انتخاب در اختیار max میذاره - پس گزینه ۳ درسته
امکانش هست اینطور تحلیل کنیم ؟
چون در minmax فرض شده min بهینه عمل کنه (بهترین عمل رو انتخاب کنه) ،پس بیشترین سعی خودش رو در کم کردن ارزش max میکنه. (ینی بیشتر از اون نمیتونه سودمندی بدست بیاره). حالا توی این تست سودمندی بیشتر از بهینه شده که این مخالف فرض الگوریتم minmax مبنی بر بهینه عمل کردن min میشه!
پس گزینه ۲ درسته
توی پوران نوشته:
الگوریتم minmax با فرض اینکه min بهترین عمل رو انتخاب کنه ،بهینه است. اما اگر حریف اینگونه عمل نکند سایر استراتژیها ممکن است بهتر عمل نمایند اگرچه آن استراتژی ها دیگر در مقابل حریفی که بهترین عمل را انتخاب میکند خوب عمل نمیکنند.
منکه گیج شدم اگر میشه بیشتر توضیح بدید.
(۱۶ آبان ۱۳۹۲ ۰۳:۳۱ ب.ظ)g_monireh نوشته شده توسط: امکانش هست اینطور تحلیل کنیم ؟
چون در minmax فرض شده min بهینه عمل کنه (بهترین عمل رو انتخاب کنه) ،پس بیشترین سعی خودش رو در کم کردن ارزش max میکنه. (ینی بیشتر از اون نمیتونه سودمندی بدست بیاره). حالا توی این تست سودمندی بیشتر از بهینه شده که این مخالف فرض الگوریتم minmax مبنی بر بهینه عمل کردن min میشه!
پس گزینه ۲ درسته
توی پوران نوشته:
الگوریتم minmax با فرض اینکه min بهترین عمل رو انتخاب کنه ،بهینه است. اما اگر حریف اینگونه عمل نکند سایر استراتژیها ممکن است بهتر عمل نمایند اگرچه آن استراتژی ها دیگر در مقابل حریفی که بهترین عمل را انتخاب میکند خوب عمل نمیکنند.
منکه گیج شدم اگر میشه بیشتر توضیح بدید.
من خودم مطمئن نیستم ولی همونطور که گفته شده اگر حریف بهینه عمل نکنه ، MinMax خوب جواب نمیده. البته نه اینکه کلا جواب نده. یا به قول پوران سایر استراتژیها بهتر ممکن است بهتر باشند. پس به احتمال زیاد گزینه ۲ با اینکه به نظر میاد درسته ولی جواب کاملی نیست
ولی گزینه ۳ بر اساس مواردی که دوستان گفتند جواب کاملتری هست. یعنی min اگر ضعیفتر بازی کنه پس max میتونه قویتر عمل کنه.
که بیان گزینه ۳ هست که به احتمال قوی تر همینه
(۱۸ آبان ۱۳۹۲ ۰۳:۵۳ ب.ظ)zimenswall نوشته شده توسط:(16 آبان ۱۳۹۲ ۰۳:۳۱ ب.ظ)g_monireh نوشته شده توسط: امکانش هست اینطور تحلیل کنیم ؟
چون در minmax فرض شده min بهینه عمل کنه (بهترین عمل رو انتخاب کنه) ،پس بیشترین سعی خودش رو در کم کردن ارزش max میکنه. (ینی بیشتر از اون نمیتونه سودمندی بدست بیاره). حالا توی این تست سودمندی بیشتر از بهینه شده که این مخالف فرض الگوریتم minmax مبنی بر بهینه عمل کردن min میشه!
پس گزینه ۲ درسته
توی پوران نوشته:
الگوریتم minmax با فرض اینکه min بهترین عمل رو انتخاب کنه ،بهینه است. اما اگر حریف اینگونه عمل نکند سایر استراتژیها ممکن است بهتر عمل نمایند اگرچه آن استراتژی ها دیگر در مقابل حریفی که بهترین عمل را انتخاب میکند خوب عمل نمیکنند.
منکه گیج شدم اگر میشه بیشتر توضیح بدید.
من خودم مطمئن نیستم ولی همونطور که گفته شده اگر حریف بهینه عمل نکنه ، MinMax خوب جواب نمیده. البته نه اینکه کلا جواب نده. یا به قول پوران سایر استراتژیها بهتر ممکن است بهتر باشند. پس به احتمال زیاد گزینه ۲ با اینکه به نظر میاد درسته ولی جواب کاملی نیست
ولی گزینه ۳ بر اساس مواردی که دوستان گفتند جواب کاملتری هست. یعنی min اگر ضعیفتر بازی کنه پس max میتونه قویتر عمل کنه.
که بیان گزینه ۳ هست که به احتمال قوی تر همینه
چون دوستان بالا توضیح دادن من زیاد بازش نمیکنم
۱:Max دنبال بیشتر کردن سود و Min در جهت عکس اون دنبال کم کردن سود(چون ملاک کار الگوریتم MinMax سودمندی Max هست ) حالا اگه Min بیاد سودمندی بیشتر انتخاب کنه بدیهی که Max سودمندی بهتری خواهد داشت
۲:کتاب راهیان ارشد هم گزینه ۳ انتخاب کرده
۳:نکته قابل ذکر هم اینه که کتاب هوش پوران حل تستش غلط زیاد داره چون خودم دارمش حل راهیان دقیق تره پارسه ندیدم که بگم
پس گزینه سه جواب درست هست. متشکر از همه