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

الگوریتم هرس آلفا بتا

ارسال:
  

Mahoor پرسیده:

الگوریتم هرس آلفا بتا

الگوریتم هرس آلفا بتا
سلام
من در موضوع هرس آلفا بتا برای بازی‌ با عنصر شانس به مشکل برخوردم
از دوستان لطفا الگوریتم رو توضیح بدهند
ممنون
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

fatima1537 پاسخ داده:

الگوریتم هرس آلفا بتا

وقتی عنصر شانس به درخت اضافه میشه ، باید اول از پایین برگها شروع کنیم و گره مینیمم(یا بسته به طراحی مسئله ماکزیمم) رو پیدا کنیم ، بعد مقدار پیدا شده رو در مقدار گره احتمال ضرب کنیم ، برای همه برگها همین کار رو میکنیم
از بین مقادیری که در احتمالشون ضرب شدند ، ماکزیمم(یا مینیمم) رو انتخاب میکنیم
درواقع وقتی گره شانس بین گرههای درخت قرار میگیره ، این مسئله رو میخواد بگه که: با x درصد احتمال داره این اعداد بیاد، با y درصد این اعداد و...
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  آزمون هشتم مدرسان - هرس آلفا بتا ali.majed.ha ۳ ۲,۹۴۰ ۲۷ فروردین ۱۳۹۶ ۰۷:۵۶ ق.ظ
آخرین ارسال: ali.majed.ha
  هرس الفابتاحاوی عنصرشانس mzha ۶ ۳,۰۲۲ ۲۰ فروردین ۱۳۹۶ ۰۵:۵۷ ب.ظ
آخرین ارسال: mzha
  حذف نشدن شاخه ای در هرس آلفا بتا Hopegod ۶ ۳,۱۳۱ ۲۱ دى ۱۳۹۵ ۰۵:۳۹ ب.ظ
آخرین ارسال: Hopegod
  سوال هرس آلفا بتا آیتی ۹۵ Mohtava ۴ ۴,۱۵۵ ۱۹ دى ۱۳۹۵ ۱۰:۴۲ ب.ظ
آخرین ارسال: Mohtava
  سوال در مورد الگوریتم هرس آلفا بتا Hopegod ۲ ۳,۵۷۸ ۱۹ دى ۱۳۹۵ ۱۰:۱۸ ب.ظ
آخرین ارسال: Hopegod
  هرس آلفا بتا (بازی ها،جستجوهای خصمانه) stonehenge ۴ ۶,۷۷۷ ۱۴ شهریور ۱۳۹۵ ۱۲:۲۳ ب.ظ
آخرین ارسال: naghmeh70
  ۱۷۱ نرم افزار و ۱۹۸ الگوریتم - شبانه الگوریتم دانشگاه تهران axarsu ۱ ۲,۵۰۰ ۰۸ شهریور ۱۳۹۵ ۰۸:۳۶ ب.ظ
آخرین ارسال: majidgeek
  ۲۴۲ الگوریتم ،۳۷۱ نرم. الگوریتم برم یا نرم افزار؟ azamcheraghi ۱۱ ۷,۳۶۹ ۰۳ تیر ۱۳۹۵ ۱۱:۳۸ ق.ظ
آخرین ارسال: azamcheraghi
  مشکل در الگوریتم جایگزینی (الگوریتم ساعت ) araz22 ۶ ۴,۷۹۳ ۱۹ مهر ۱۳۹۴ ۱۰:۲۴ ب.ظ
آخرین ارسال: so@
  ۸ الگوریتم ۱۲ نرم افزار ۱۵ علوم -- نرم افزار شریف گرایش الگوریتم ahrmb ۲ ۱,۸۴۱ ۰۸ مهر ۱۳۹۴ ۰۶:۴۳ ب.ظ
آخرین ارسال: ahrmb

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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