من هم سر کنکور به این نتیجه رسیدم که ۴ درسته! اتفاقا منبع من هم مهدیه شادی بود!

من سر جلسه با قطعیت بسیار به گزینه ۲ رسیدم با توجه به تسلطی که تو این هرس داشتم و حتی به دو تا از دوستان هم یاد دادم بعد از جلسه اون دوتا گفتند گزینه ۴ میشه که تو کلید اولیه بود ۴ اما در کلید نهایی شد گزینه ۳

بیایید دوباره بررسی دقیق کنیم من خبرشو میدم

با اون چیزای که ما یاد گرفتیم کاملا با حرف آقا جواد موافقم هم ۲ و هم ۳ و هم چهار درسته هیچ کدوم هرس نمیکنن!!!!

سلام دوستان
من تازه هوش مصنوعی رو خوندم و امسال هم اولین سالیه که شرکت می کنم، منم تو این سوال مشکل دارم چون اصلا صورت سوال رو متوجه نمیشم... میشه توضیح بدین؟؟؟؟

توضیح من رو بخونین متوجه می شین
مقادیر وقتی محدود هستن یعنی دیگه نیاز نیست بعضی مقادیر رو بررسی کنید تا بتونید هرس کنید
در حالت عادی تنها محدودیت، مقادیر گره جد هستند که باعث انجام برش می شن
در اینجا یه محدودیت اضافه شده و اون هم بازه مقادیر معتبر هست

گزینه ۲ و ۳ و ۴ درسته.
گزینه‌ها ایراد داره.

به نظر من گزینه ۴ درسته(البته گزینه ۲ هم درسته ولی مفهوم ۴ کاملتره!)-توضیح روش حل خودم:اگر ریشه رو max درنظر بگیریم و سطح دوم رو min‌، باید همه برگها در همه شاخه‌ها بررسی شوند تا ابتدا برگ minimum در مرحله اول انتخاب بشه-و در سطح بالاتر (یعنی ریشه) دوباره همه گرهها باید بررسی شوند تا گره maximumانتخاب شود.

به طور کلی در هرس آلفابتا اگر یک سطح(سطح بالاتر)maxباشد و سطح بعدی(پایین‌تر مثلا برگها)min باشد‌، یک زیر درخت یا شاخه به شرطی هرس خواهد شد که‌: مقدارش از مقدار از مقداری که قبلا به مرحله بالاتر صعود کرده کمتر باشد
و اگر بالعکس‌، سطح بالاتر minباشد و سطح پایینتر(برگها)maxباشند، یک شاخه به شرطی هرس خواهد شد که‌: مقدارش از مقدار از مقداری که قبلا به مرحله بالاتر صعود کرده بیشتر باشد

(۰۹ آبان ۱۳۹۰ ۱۲:۵۵ ق.ظ)fatima1537 نوشته شده توسط:  به نظر من گزینه ۴ درسته(البته گزینه ۲ هم درسته ولی مفهوم ۴ کاملتره!)-توضیح روش حل خودم:اگر ریشه رو max درنظر بگیریم و سطح دوم رو min‌، باید همه برگها در همه شاخه‌ها بررسی شوند تا ابتدا برگ minimum در مرحله اول انتخاب بشه-و در سطح بالاتر (یعنی ریشه) دوباره همه گرهها باید بررسی شوند تا گره maximumانتخاب شود.

به طور کلی در هرس آلفابتا اگر یک سطح(سطح بالاتر)maxباشد و سطح بعدی(پایین‌تر مثلا برگها)min باشد‌، یک زیر درخت یا شاخه به شرطی هرس خواهد شد که‌: مقدارش از مقدار از مقداری که قبلا به مرحله بالاتر صعود کرده کمتر باشد
و اگر بالعکس‌، سطح بالاتر minباشد و سطح پایینتر(برگها)maxباشند، یک شاخه به شرطی هرس خواهد شد که‌: مقدارش از مقدار از مقداری که قبلا به مرحله بالاتر صعود کرده بیشتر باشد

جواب نهایی و درست این سوال گزینه ۳ هستش ،نکاتی رو که شما گفتید کاملا درسته اما در هرس کردن این سوال باید به این نکته توجه داشته باشید:
مقادیر وقتی محدود هستن یعنی دیگه نیاز نیست بعضی مقادیر رو بررسی کنید تا بتونید هرس کنید
در حالت عادی تنها محدودیت، مقادیر گره جد هستند که باعث انجام برش می شن
در اینجا یه محدودیت اضافه شده و اون هم بازه مقادیر معتبر هست "(نقل از bijibuji )

جواب شما در صورتی درسته که این سوال فرض اینکه امتیازات بین ۱ تا ۱۵ هست را نداشته باشد .

به نظر منم گزینه ۳ درسته چون بیشترین حذف برای گره مینیمم زمانی است که گره‌ها ترتیب صعودی داشته باشند پس کمترین حذف زمانی است که ترتیب نزولی داشته باشند (البته این نتیجه گیری خودمه .. هنوز با نقضش روبرو نشدم) .. اما گره های زیر شاخه‌ی اولی در گزینه ۳ همه بررسی می شوند و در ۲ زیر شاخه بعدی گره‌ها به ترتیب نزولی اند ..