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

محاسبه عنصر شانس در هرس الفا بتا

ارسال:
  

shayesteNEY پرسیده:

محاسبه عنصر شانس در هرس الفا بتا

سلام دوستان

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

من متوجه نحوه حل سوال نمیشم از طرفی کلا نمیدونم که وقتی سوال بازه امتیازات میده چه تاثیری تو حل سوال دارهHuh
این سوال قبلا تو
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
در موردش صحبت شده بود _چون مشکلم با اون امتیازه است Blush از طرفی وقتی یه شاخه هرس میشه شانس شاخه همزادش دیگه ۰/۵ نیست شانسش ۱ هست !!!!!) و جالب اینکه پوران و مقسمی هر کدومشون یه جواب رو دادن

پوران:
max یرابر ۱ میشود بنابراین به دنبال امتیاز بزگتر۱ است . وقتی K چک شود اگر گره های l,f بیشترین مقدار یعنی ۵ را داشته باشند مقدار نود شانس سمت راست برابر ۰/۵ میشود که توسط نود max انتخاب نمیشود لذا نیازی به چک کردن این دو نود(l,f) نیست و هرس میشوند ===>گزینه ۱

کتاب دکتر رافع و مقسمی:
اگر بازیکن ها میتوانستند نوع بازی خود را انتخاب کندد شاخه f هرس میشود اما با توجه به اینکه انتخاب شاخه ها کاملا تصادفی است و هیچ بازیکنی به طور اختیاری نمیتواند شانس برد خود را ماکزیمم کند پس انتخاب بازیکن ها نقشی در هرس کردن ندارد پس گزینه ===>4

ممنونم اگه دوستان نظرات خودشون رو بدنBlush
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Mohammad-A پاسخ داده:

RE: محاسبه عنصر شانس در هرس الفا بتا

اینکه بازه چه تأثیری داره، برای هرس کردن شما اطلاعات کافی درباره‌ی حداقل ممکن و حداکثر ممکن خواهید داشت.
اینکه انتخاب‌ها تصادفی است، در صورت سؤال گفته نشده و ما طبق فرض عمل می‌کنیم.
ضمن اینکه ما دو تا بازیکن بیشتر نداریم: MAX و MIN. و بدیهیه که در ریشه‌ی درخت MAX رو داریم.
به علاوه در صورت سؤال گفته نشده که بازیکن‌ها بر اساس شانس بازی انجام نمی‌دهند، بلکه انتخاب‌هایی که خواهند داشت با احتمال است.

بنابراین، مسیرهای g و h و i و j بررسی میشن و سودمندی حاصل از این بررسی، برابر با ۲ خواهد شد.
حالا در سمت راست، مسیر k بررسی میشه و مقدارش -۴ هست، چون ما بازه داریم و این گره MIN هست، این فرض رو انجام میدیم که:
۱/ اگر گره‌های بعدی ریشه‌ی مسیر k کمتر از -۴ نباشه و...
۲/ بقیه‌ی مسیرهای گره‌ی شناس سمت راست بالاترین حد را به ما ارائه بدهند، (یعنی ۵) ما ارزشی که خواهیم داشت برابر با ۰/۵ خواهد بود.

۰/۵ از ۲ کمتر هست بنابراین شاخه‌های l و f هرس میشن و کلاً بررسی نمیشن.
در واقع اینجا بازه به ما کمک کرد تا با هوشمندی بیشتری هرس رو انجام بدیم و اگر بازه رو نداشتیم، احتمالاً باید بررسی شاخه‌ها رو ادامه می‌دادیم.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۸,۱۶۳ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  نحوه محاسبه دفیق لگاریتم بدون ماشین حساب mcse2010 ۲ ۸۲,۹۳۸ ۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: chemical_darton29
  محاسبه تراز معدل موثر از رشته آی تی یا علوم کامپیوتر به مهندسی کامپیوتر یا بالعکس gnulinux ۰ ۲,۵۵۶ ۲۱ شهریور ۱۳۹۸ ۰۸:۳۷ ق.ظ
آخرین ارسال: gnulinux
  تقسیم برای محاسبه کد افزونه چرخشی (CRC) Sanazzz ۴ ۷,۰۲۸ ۲۰ آذر ۱۳۹۷ ۰۱:۱۸ ب.ظ
آخرین ارسال: Sanazzz
  محاسبه چندمین عنصر آرایه Mr.R3ZA ۶ ۶,۷۹۸ ۱۹ شهریور ۱۳۹۷ ۰۸:۱۲ ب.ظ
آخرین ارسال: Saman
  آیا کسایی که رشته شرایط خاص قبول شدن شانس قبولی برا رشته های انتخابی قبل اونو ندارن؟؟ mahyar12 ۱۹ ۱۴,۱۰۷ ۱۷ تیر ۱۳۹۷ ۱۰:۴۹ ق.ظ
آخرین ارسال: Mokhtar021
  درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) Saman ۶ ۷,۵۸۹ ۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ
آخرین ارسال: saeed_vahidi
  نحوه محاسبه مجموعه پیش بینی یا lookahead Erfan_Ekh ۱ ۲,۶۲۲ ۲۷ خرداد ۱۳۹۷ ۰۱:۳۱ ق.ظ
آخرین ارسال: ftmbghrn
  مشکل در محاسبه مرتبه ایک سوال Mr.R3ZA ۰ ۱,۸۹۹ ۲۴ خرداد ۱۳۹۷ ۰۱:۰۳ ب.ظ
آخرین ارسال: Mr.R3ZA
  آیا رتبه ۲۹۱ نرم افزار شانس قبولی در روزانه دانشگاه تبریز دارد؟ لیلاجون ۶ ۴,۷۲۹ ۱۱ خرداد ۱۳۹۷ ۰۲:۴۴ ب.ظ
آخرین ارسال: Happiness.72

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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