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