تالار گفتمان مانشت

سلام ، جواب گفته فقط f هرس میشه ، بنظر من s هم هرس میشه، نمیشه؟

منم با حذف s موافقم ، s حتی منفی 6 هم باشهجواب اینور هم میشه -5 پس حذفش میکنه

بنظر من حذف نمیشه
دلیلتون چیه؟
اون دایره عنصر شانسه و باید حساب بشه و فکر نکنم بشه هرسش کرد تازه اگه بشه بازم -4 دلیلی برای حذف نمیشه

(25 دى 1393 10:20 ق.ظ)L3ic نوشته شده توسط: [ -> ]بنظر من حذف نمیشه
دلیلتون چیه؟
اون دایره عنصر شانسه و باید حساب بشه و فکر نکنم بشه هرسش کرد تازه اگه بشه بازم -۴ دلیلی برای حذف نمیشه

دلیلش اینه ：
از سمت چپ بازیکن مین مقدار نسبی _5 گرفته ... حالا میریم سمت راست ... مقدار -4 رو میبینیم ، حالا الگوریتم اجرا میشه ... چون بازه داریم و بازیکن مین هست کمترین مقدار ممکن رو برای s تصور میکنه که -6 هست ، خب با منهای 6 و عناصر شانس حساب میکنه و میبینه حتی اگر s منهای 6 باشه ، مقداری که بازیکن مین میگیره -5 هست که بازیکن مین ها مقدار نسبی -5 رو از قبل داشت ... پس حذفش میکنه

به نظرم تا وقتیکه آلفا برابر منفی بی نهایت باشه نمیشه هیچ شاخه ای رو هرس کرد چون در هر صورت مقدار آلفا کوچکتر از بتا خواهد بود و میدونیم که وقتی هرس میشه کرد که آلفا بزرگتر از بتا باشه
همون f درسته

(25 دى 1393 11:36 ق.ظ)Bahar_sh نوشته شده توسط: [ -> ]به نظرم تا وقتیکه آلفا برابر منفی بی نهایت باشه نمیشه هیچ شاخه ای رو هرس کرد چون در هر صورت مقدار آلفا کوچکتر از بتا خواهد بود و میدونیم که وقتی هرس میشه کرد که آلفا بزرگتر از بتا باشه
همون f درسته

ببینید وقتی s در مقدار مینیمم هیچ تأثیری نداره پس باید حذف شه ..مقدار s کوچکترین مقدار ممکن هم باشه باز تغییری تو مقدار مین نداره .. فکر کنم شما دارید قضیه رو از بالا بررسی میکنید و میگید خب بازیکن مکس مقدار نسبی نداره پس نمیشه حذف کرد ، ولی من کاری با بازیکن مکس ندارم ... در سطح همون،بازیکن،مین دارم میگم
و از اونجا که مقدارش،برای بازیکن مین مهم نیست قطعا برای مکس هم مهم نیست

(25 دى 1393 11:15 ق.ظ)Densike نوشته شده توسط: [ -> ]

(25 دى 1393 10:20 ق.ظ)L3ic نوشته شده توسط: [ -> ]بنظر من حذف نمیشه
دلیلتون چیه؟
اون دایره عنصر شانسه و باید حساب بشه و فکر نکنم بشه هرسش کرد تازه اگه بشه بازم -۴ دلیلی برای حذف نمیشه

دلیلش اینه ：
از سمت چپ بازیکن مین مقدار نسبی _۵ گرفته ... حالا میریم سمت راست ... مقدار -۴ رو میبینیم ، حالا الگوریتم اجرا میشه ... چون بازه داریم و بازیکن مین هست کمترین مقدار ممکن رو برای s تصور میکنه که -۶ هست ، خب با منهای ۶ و عناصر شانس حساب میکنه و میبینه حتی اگر s منهای ۶ باشه ، مقداری که بازیکن مین میگیره -۵ هست که بازیکن مین ها مقدار نسبی -۵ رو از قبل داشت ... پس حذفش میکنه

دوست عزیز شما احتمال هر شاخه رو در نظر نمیگیری ؟؟؟هر شاخه که میاد بالا با احتمال 1/2 میاد بالا . پس اون مقدار های نسبی که میگری ضربدر احتمالش نمبشه ؟

نه بابا شلوغش نکنین این که هرس عادی نیس شانس داره، تابلو که فقط f حذف میشه

(25 دى 1393 02:22 ب.ظ)kefsan نوشته شده توسط: [ -> ]نه بابا شلوغش نکنین این که هرس عادی نیس شانس داره، تابلو که فقط f حذف میشه

دوست عزیز مگه من دارم بدون توجه به شانس میگم ...
الان با دلیل لطفا استدلال من رو رد کنید

چون بین علما اختلاف افتاده، گفتم ورود پیدا کنم تا کار بالا نگرفته
به چند تا نکته باید توجه کرد
به مقدار حداقل و حداکثر گره ها باید توجه کرد
در بازی های حاوی عنصر شانس مقدار مینی مکس برای گره های شانس برابر میانگین وزن دار فرزندان آنها می باشد.
در این سوال گره های دایره، گره های شانس هستند و وقتی میخواهیم ارزششان را بدست آوریم به نکته بالا توجه میکنیم
میانگین وزن دار یعنی احتمال هر شاخه را در ارزش آن شاخه ضرب کرده و بعد این مقادیر را با هم جمع میکنیم(حالا هر تعداد شاخه که میخواد باشه)
خب به سمت چپ حرکت میکنیم تا برسیم به گره شانس سمت چپ. مقدار این گره شانس میشود احتمال انتخاب شاخه سمت چپ ضربدر مقدار شاخه چپ بعلاوه احتمال انتخاب شاخه سمت راست ضربدر مقدار شاخه سمت راست.
یعنی می شود 0.5 ضربدر -5 به علاوه 0.5 ضربدر -5 که حاصل می شود -5
حالا مقدار گره شانس سمت راست را بدست میاریم. برای شاخه سمت چپ می شود 0.5 ضربدر -4 که می شود -2 . میدانیم اگه شاخه دیگه حداقل ارزش رو داشته باشد(یعنی -6). ارزش گره شانس می شود 0.5 ضربدر -4 بعلاوه 0.5 ضربدر -6 که جواب می شود -5 یعنی همان ارزش گره شانس سمت چپ.(البته این بهترین حالت واسه گره مینیمم است که نوبتش است انتخاب کند)
پس S باید هرس شود چون میدانیم با بررسی گره s هیچ گاه مقدار، کمتر از -5 که تا قبل از بررسی s بدست آوردیم، نمی شود

البته من یه جاهایی دیدم که حالت مساوی رو هرس نمیکنن که به نظرم اشتباهه. یعنی منطقی نیست، چون نمیتونه واسه ما بهتر باشه

اگه بازم مشکلی بود بگین تا حلش کنیم
باید ببخشید که ما هوشیا بدون اجازه وارد حریم خصوصی شما ای تی های عزیز شدیم

---

(25 دى 1393 04:32 ب.ظ)m.teymourpour نوشته شده توسط: [ -> ]چون بین علما اختلاف افتاده، گفتم ورود پیدا کنم تا کار بالا نگرفته
به چند تا نکته باید توجه کرد
به مقدار حداقل و حداکثر گره ها باید توجه کرد
در بازی های حاوی عنصر شانس مقدار مینی مکس برای گره های شانس برابر میانگین وزن دار فرزندان آنها می باشد.
در این سوال گره های دایره، گره های شانس هستند و وقتی میخواهیم ارزششان را بدست آوریم به نکته بالا توجه میکنیم
میانگین وزن دار یعنی احتمال هر شاخه را در ارزش آن شاخه ضرب کرده و بعد این مقادیر را با هم جمع میکنیم(حالا هر تعداد شاخه که میخواد باشه)
خب به سمت چپ حرکت میکنیم تا برسیم به گره شانس سمت چپ. مقدار این گره شانس میشود احتمال انتخاب شاخه سمت چپ ضربدر مقدار شاخه چپ بعلاوه احتمال انتخاب شاخه سمت راست ضربدر مقدار شاخه سمت راست.
یعنی می شود ۰/۵ ضربدر -۵ به علاوه ۰/۵ ضربدر -۵ که حاصل می شود -۵
حالا مقدار گره شانس سمت راست را بدست میاریم. برای شاخه سمت چپ می شود ۰/۵ ضربدر -۴ که می شود -۲ . میدانیم اگه شاخه دیگه حداقل ارزش رو داشته باشد(یعنی -۶). ارزش گره شانس می شود ۰/۵ ضربدر -۴ بعلاوه ۰/۵ ضربدر -۶ که جواب می شود -۵ یعنی همان ارزش گره شانس سمت چپ.(البته این بهترین حالت واسه گره مینیمم است که نوبتش است انتخاب کند)
پس S باید هرس شود چون میدانیم با بررسی گره s هیچ گاه مقدار، کمتر از -۵ که تا قبل از بررسی s بدست آوردیم، نمی شود

البته من یه جاهایی دیدم که حالت مساوی رو هرس نمیکنن که به نظرم اشتباهه. یعنی منطقی نیست، چون نمیتونه واسه ما بهتر باشه

اگه بازم مشکلی بود بگین تا حلش کنیم
باید ببخشید که ما هوشیا بدون اجازه وارد حریم خصوصی شما ای تی های عزیز شدیم

---

جواب من آخر بود، چجوری اومد بالا؟؟؟؟
جل الخالق

حرف منم همین بود دقیقا

(25 دى 1393 04:57 ب.ظ)Densike نوشته شده توسط: [ -> ]

(25 دى 1393 04:32 ب.ظ)m.teymourpour نوشته شده توسط: [ -> ]چون بین علما اختلاف افتاده، گفتم ورود پیدا کنم تا کار بالا نگرفته
به چند تا نکته باید توجه کرد
به مقدار حداقل و حداکثر گره ها باید توجه کرد
در بازی های حاوی عنصر شانس مقدار مینی مکس برای گره های شانس برابر میانگین وزن دار فرزندان آنها می باشد.
در این سوال گره های دایره، گره های شانس هستند و وقتی میخواهیم ارزششان را بدست آوریم به نکته بالا توجه میکنیم
میانگین وزن دار یعنی احتمال هر شاخه را در ارزش آن شاخه ضرب کرده و بعد این مقادیر را با هم جمع میکنیم(حالا هر تعداد شاخه که میخواد باشه)
خب به سمت چپ حرکت میکنیم تا برسیم به گره شانس سمت چپ. مقدار این گره شانس میشود احتمال انتخاب شاخه سمت چپ ضربدر مقدار شاخه چپ بعلاوه احتمال انتخاب شاخه سمت راست ضربدر مقدار شاخه سمت راست.
یعنی می شود ۰/۵ ضربدر -۵ به علاوه ۰/۵ ضربدر -۵ که حاصل می شود -۵
حالا مقدار گره شانس سمت راست را بدست میاریم. برای شاخه سمت چپ می شود ۰/۵ ضربدر -۴ که می شود -۲ . میدانیم اگه شاخه دیگه حداقل ارزش رو داشته باشد(یعنی -۶). ارزش گره شانس می شود ۰/۵ ضربدر -۴ بعلاوه ۰/۵ ضربدر -۶ که جواب می شود -۵ یعنی همان ارزش گره شانس سمت چپ.(البته این بهترین حالت واسه گره مینیمم است که نوبتش است انتخاب کند)
پس S باید هرس شود چون میدانیم با بررسی گره s هیچ گاه مقدار، کمتر از -۵ که تا قبل از بررسی s بدست آوردیم، نمی شود

البته من یه جاهایی دیدم که حالت مساوی رو هرس نمیکنن که به نظرم اشتباهه. یعنی منطقی نیست، چون نمیتونه واسه ما بهتر باشه

اگه بازم مشکلی بود بگین تا حلش کنیم
باید ببخشید که ما هوشیا بدون اجازه وارد حریم خصوصی شما ای تی های عزیز شدیم

---

جواب من آخر بود، چجوری اومد بالا؟؟؟؟
جل الخالق

حرف منم همین بود دقیقا

احتمالا دوستانی که حذفش نمیکنن، منفی 6 رو در نظر نمیگیرن و حداقل ارزش رو منفی بی نهایت در نظر میگیرن و به این نکته توجه میکنن که هیچ گاه از زیر درخت سمت چپ شاخه ای هرس نمیشه
بله این نکته درسته ، ولی واسه وقتایی که ارزش گره ها بین منفی بی نهایت تا مثبت بی نهایت باشن

(25 دى 1393 05:06 ب.ظ)m.teymourpour نوشته شده توسط: [ -> ]

(25 دى 1393 04:57 ب.ظ)Densike نوشته شده توسط: [ -> ]

(25 دى 1393 04:32 ب.ظ)m.teymourpour نوشته شده توسط: [ -> ]چون بین علما اختلاف افتاده، گفتم ورود پیدا کنم تا کار بالا نگرفته
به چند تا نکته باید توجه کرد
به مقدار حداقل و حداکثر گره ها باید توجه کرد
در بازی های حاوی عنصر شانس مقدار مینی مکس برای گره های شانس برابر میانگین وزن دار فرزندان آنها می باشد.
در این سوال گره های دایره، گره های شانس هستند و وقتی میخواهیم ارزششان را بدست آوریم به نکته بالا توجه میکنیم
میانگین وزن دار یعنی احتمال هر شاخه را در ارزش آن شاخه ضرب کرده و بعد این مقادیر را با هم جمع میکنیم(حالا هر تعداد شاخه که میخواد باشه)
خب به سمت چپ حرکت میکنیم تا برسیم به گره شانس سمت چپ. مقدار این گره شانس میشود احتمال انتخاب شاخه سمت چپ ضربدر مقدار شاخه چپ بعلاوه احتمال انتخاب شاخه سمت راست ضربدر مقدار شاخه سمت راست.
یعنی می شود ۰/۵ ضربدر -۵ به علاوه ۰/۵ ضربدر -۵ که حاصل می شود -۵
حالا مقدار گره شانس سمت راست را بدست میاریم. برای شاخه سمت چپ می شود ۰/۵ ضربدر -۴ که می شود -۲ . میدانیم اگه شاخه دیگه حداقل ارزش رو داشته باشد(یعنی -۶). ارزش گره شانس می شود ۰/۵ ضربدر -۴ بعلاوه ۰/۵ ضربدر -۶ که جواب می شود -۵ یعنی همان ارزش گره شانس سمت چپ.(البته این بهترین حالت واسه گره مینیمم است که نوبتش است انتخاب کند)
پس S باید هرس شود چون میدانیم با بررسی گره s هیچ گاه مقدار، کمتر از -۵ که تا قبل از بررسی s بدست آوردیم، نمی شود

البته من یه جاهایی دیدم که حالت مساوی رو هرس نمیکنن که به نظرم اشتباهه. یعنی منطقی نیست، چون نمیتونه واسه ما بهتر باشه

اگه بازم مشکلی بود بگین تا حلش کنیم
باید ببخشید که ما هوشیا بدون اجازه وارد حریم خصوصی شما ای تی های عزیز شدیم

---

جواب من آخر بود، چجوری اومد بالا؟؟؟؟
جل الخالق

حرف منم همین بود دقیقا

احتمالا دوستانی که حذفش نمیکنن، منفی ۶ رو در نظر نمیگیرن و حداقل ارزش رو منفی بی نهایت در نظر میگیرن و به این نکته توجه میکنن که هیچ گاه از زیر درخت سمت چپ شاخه ای هرس نمیشه
بله این نکته درسته ، ولی واسه وقتایی که ارزش گره ها بین منفی بی نهایت تا مثبت بی نهایت باشن

مرسی بابت جواب

ممنون بابت پاسخ های دوستان، ولی من هنوز معتقدم که s هرس میشه ، اون دوستانی که میگن یال گره شانس هستش و نباید هرس بشه ، پس با این شرایط f هم نباید هرس بشه و باید بریم m رو بررسی کنیم ، نه؟!!!!!