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

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

ارسال:
  

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