تالار گفتمان مانشت
سال ۸۸- هرس آلفا بتا با احتمال - نسخه‌ی قابل چاپ

سال ۸۸- هرس آلفا بتا با احتمال - pasargad7788 - 04 بهمن ۱۳۹۱ ۱۱:۳۸ ب.ظ

[attachment=9074]با احتمال چه جوری این درخت رو هرس می کنیم؟

RE: سال ۸۸- هرس آلفا بتا با احتمال - شیوا۸۸ - ۰۹ بهمن ۱۳۹۱ ۰۲:۰۰ ب.ظ

(۰۴ بهمن ۱۳۹۱ ۱۱:۳۸ ب.ظ)reza7788 نوشته شده توسط:  با احتمال چه جوری این درخت رو هرس می کنیم؟

سلام .با توجه به مبحث امید ریاضی ,با احتمال ۱/۲ زیر شاخه سمت چپ رو درنظر می گیریم مقدار بتا ۳ می شود در صورتی که مقدار آلفا ۱/۲*۳ است .زیر شاخه d رو در نظر میگیریم که مقدار بتا -۱ دارد و به آلفا ۱/۲*(۱-) اضافه می شود که مقدار کنونی آلفا ۱ است .حالا میریم سراغ زیر شاخه b. در این حالت مقدار بتا ۴- طبق الگوریتم می شود و مثل هرس در حالت عادی l نیز هرس می شود.
حالا اگر فرض کنیم که مقدار m,n هر دو ۵ باشند(با توجه به کران تعیین شده در مساله)و با توجه به امید ریاضی مقدار آلفا(-۴)*۱/۲ +۵*۱/۲ حداکثر دارای مقدار ۰/۵ خواهد داشت که از ۱ یافته شده در زیر شاخه a کمتر است بنابر این f نیاز به بررسی ندارد و حذف می شود .

سال ۸۸- هرس آلفا بتا با احتمال - nina69 - 11 بهمن ۱۳۹۱ ۱۲:۰۴ ق.ظ

فقط یه سوال
چرا نود jهرس نمیشه؟
اخه وقتی بتا نود dکوچتر از الفا پدرش باشه میتونیم فرزنداش هرس کنیم
الان الفا ریشه ۱/۲*۳ هست که بزرگتر از ۱- پس میشهj هرس کرد

سال ۸۸- هرس آلفا بتا با احتمال - pasargad7788 - 12 بهمن ۱۳۹۱ ۱۱:۰۵ ب.ظ

فکر کنم چون در این مساله از احتمال استفاده می کنیم باید برای آلفا مقدار دقیق را بر اساس احتمالات بیابیم. اگر j را حذف کنیم نمی توانیم مقدار دقیق آلفا را حساب کنیم