سلام دوستان
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
من متوجه نحوه حل سوال نمیشم از طرفی کلا نمیدونم که وقتی سوال بازه امتیازات میده چه تاثیری تو حل سوال داره
این سوال قبلا تو
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
در موردش صحبت شده بود _چون مشکلم با اون امتیازه است
از طرفی وقتی یه شاخه هرس میشه شانس شاخه همزادش دیگه ۰/۵ نیست شانسش ۱ هست !!!!!) و جالب اینکه پوران و مقسمی هر کدومشون یه جواب رو دادنپوران:
max یرابر ۱ میشود بنابراین به دنبال امتیاز بزگتر۱ است . وقتی K چک شود اگر گره های l,f بیشترین مقدار یعنی ۵ را داشته باشند مقدار نود شانس سمت راست برابر ۰/۵ میشود که توسط نود max انتخاب نمیشود لذا نیازی به چک کردن این دو نود(l,f) نیست و هرس میشوند ===>گزینه ۱
کتاب دکتر رافع و مقسمی:
اگر بازیکن ها میتوانستند نوع بازی خود را انتخاب کندد شاخه f هرس میشود اما با توجه به اینکه انتخاب شاخه ها کاملا تصادفی است و هیچ بازیکنی به طور اختیاری نمیتواند شانس برد خود را ماکزیمم کند پس انتخاب بازیکن ها نقشی در هرس کردن ندارد پس گزینه ===>4
ممنونم اگه دوستان نظرات خودشون رو بدن
اینکه بازه چه تأثیری داره، برای هرس کردن شما اطلاعات کافی درباره‌ی حداقل ممکن و حداکثر ممکن خواهید داشت.
اینکه انتخاب‌ها تصادفی است، در صورت سؤال گفته نشده و ما طبق فرض عمل می‌کنیم.
ضمن اینکه ما دو تا بازیکن بیشتر نداریم: MAX و MIN. و بدیهیه که در ریشه‌ی درخت MAX رو داریم.
به علاوه در صورت سؤال گفته نشده که بازیکن‌ها بر اساس شانس بازی انجام نمی‌دهند، بلکه انتخاب‌هایی که خواهند داشت با احتمال است.
بنابراین، مسیرهای g و h و i و j بررسی میشن و سودمندی حاصل از این بررسی، برابر با ۲ خواهد شد.
حالا در سمت راست، مسیر k بررسی میشه و مقدارش -۴ هست، چون ما بازه داریم و این گره MIN هست، این فرض رو انجام میدیم که:
۱/ اگر گره‌های بعدی ریشه‌ی مسیر k کمتر از -۴ نباشه و...
۲/ بقیه‌ی مسیرهای گره‌ی شناس سمت راست بالاترین حد را به ما ارائه بدهند، (یعنی ۵) ما ارزشی که خواهیم داشت برابر با ۰/۵ خواهد بود.
۰/۵ از ۲ کمتر هست بنابراین شاخه‌های l و f هرس میشن و کلاً بررسی نمیشن.
در واقع اینجا بازه به ما کمک کرد تا با هوشمندی بیشتری هرس رو انجام بدیم و اگر بازه رو نداشتیم، احتمالاً باید بررسی شاخه‌ها رو ادامه می‌دادیم.