حذف نشدن شاخه ای در هرس آلفا بتا - نسخهی قابل چاپ |
حذف نشدن شاخه ای در هرس آلفا بتا - Hopegod - 20 دى ۱۳۹۵ ۰۱:۰۲ ب.ظ
سلام دوستان میخاستم بپرسم منظور جمله ی زیر دقیقا چیه عمیق ترین زیر درخت از سمت چپ ترین شاخه ی هر گره هیچ گرهی حذف نمیشود منظور چیه ؟ مثلا در شکل زیر گره F که یکی از زیر شاخه هاش حذف شده عمیق ترین زیردرخت از سمت چپ ترین شاخه نیست؟ [attachment=21138] |
RE: حذف نشدن شاخه ای در هرس آلفا بتا - NP-Cσмρℓєтє - ۲۰ دى ۱۳۹۵ ۰۲:۱۰ ب.ظ
(۲۰ دى ۱۳۹۵ ۰۱:۰۲ ب.ظ)Hopegod نوشته شده توسط: سلام دوستان میخاستم بپرسم منظور جمله ی زیر دقیقا چیه میشه خود سوال رو بذارید؟ |
RE: حذف نشدن شاخه ای در هرس آلفا بتا - Hopegod - 20 دى ۱۳۹۵ ۰۷:۱۲ ب.ظ
خود سوال برام مهم نیست بیشتر میخام معنی جملرو بدونم [attachment=21141] |
RE: حذف نشدن شاخه ای در هرس آلفا بتا - NP-Cσмρℓєтє - ۲۰ دى ۱۳۹۵ ۰۷:۵۹ ب.ظ
"عمیق ترین زیر درخت از سمت چپ ترین شاخه ی هر گره هیچ گرهی حذف نمیشود" هرچند جمله ش جالب نیست ولی اینجا گفته شده عمیق ترین زیر درخت از سمت چپ ترین شاخه ی هر گره یعنی برای هر گره شما باید بطور مجزا نگاه کنید, فکر کنم شما رفتید سراغ عمیق ترین زیر درختی که در سمت چپ ترین شاخه قرار گرفته؛ این احتمالا خواسته بگه ما از سمت چپ که شروع میکنیم به بررسی ؛ در هر سطح بیایم این جمله رو مد نظر قرار بدیم؛ مثلا در اولین سطح وقتی به گره F میرسیم, عمیق ترین زیر درخت از سمت چپ ترین شاخه ی F میشه K , که حذف نمیشه، چون اولین مقداره و میخواد باند چپ ما رو تعیین کنه , اما با توجه به روندی که در MinMax داریم اگه بخوایم ادامه بدیم میبینیم نیازی به وجود L نیست و هرس میشه, حالا اگه دقت کنید L سمت چپ ترین شاخه ی گره ی F نیست. بنظرم نیازی نیست همچین قوانینی گفته بشه یا یادگرفته بشه, راحت ترین و بهترین راه رفتن رویهی کلی آلفابتا هست. قواعد این مدلی فقط وقتگیر و دست و پا گیرن. |
RE: حذف نشدن شاخه ای در هرس آلفا بتا - Hopegod - 20 دى ۱۳۹۵ ۰۸:۱۶ ب.ظ
سلام خیلی ممنونم از پاسختون ببینید بیشتر برای این سوا این موضوعو پرسیدم در این سوال گفته شده که گره های xو y عمیقترین زیر درخت از سمت چپ ترین شاخه هر گره هستند و حذف نمیشن و من منظورم گره y هست طبق این سوال کلا زیر درخت چپی نباید حذف بشه درسته؟ [attachment=21142] |
RE: حذف نشدن شاخه ای در هرس آلفا بتا - NP-Cσмρℓєтє - ۲۱ دى ۱۳۹۵ ۱۲:۴۷ ب.ظ
توی این سوالی که گذاشتید , زیر درختش با قبلی فرق داره, بله زیر درخت چپی نباید حذف بشه چون هنوز باندهامون مشخص نیست و اطلاعاتی ندارم, البته بنظرم اگر بخوایم مجموعه رو محدود کنیم و اینطور در نظر بگیریم که یه مجموعه مشخص ۶ عضوی باشه و ما کوچکترین عضو اون مجموعه رو در زیرشاخه x داشته باشیم با توجه به اینکه قدم اول Min هست, حذف Y امکان پذیر میشه! |
RE: حذف نشدن شاخه ای در هرس آلفا بتا - Hopegod - 21 دى ۱۳۹۵ ۰۵:۳۹ ب.ظ
خیلی ممنونم |