تست هوش مهندسی ۸۳ -هرس آلفا بتا - نسخهی قابل چاپ |
تست هوش مهندسی ۸۳ -هرس آلفا بتا - elynn66 - 02 آذر ۱۳۹۱ ۰۴:۰۵ ب.ظ
سلام میشه سوال ۱۵ پوران فصل پنجم (مهندسی کامپیوتر۸۳) رو کسی توضیح بده که چرا گره N حذف نشده؟؟؟ [attachment=9604] |
RE: هرس کردن در الفا و بتا - M@A - 03 آذر ۱۳۹۱ ۰۱:۲۷ ق.ظ
(۰۲ آذر ۱۳۹۱ ۰۴:۰۵ ب.ظ)elynn66 نوشته شده توسط: سلام میشه سوال ۱۵ پوران فصل پنجم (مهندسی کامپیوتر۸۳) رو کسی توضیح بده که چرا گره N حذف نشده؟؟؟ سلام دوست عزیز من فقط قسمت زیر درخت راست رو براتون میگم: مقدار A شده :منفی بینهایت تا ۶(مقدار آلفا:منفی بینهایت،مقدار بتا:۶) زیر درخت راست رو تا گره M رسم کنید.بعد مقدار A رو برای D, I قرار بدید.حالا میریم برای بررسی مقدار M چون مقدار M=7 بیشتر از مقدار بتا یعنی۶ هست پس تغییری در مقدار بتای I ایجاد نمیشود(بتا همیشه Min رو انتخاب میکنه و آلفا Max رو) و بعد میریم سراغ گره N ....چون مقدار N=8 از مقدار بتا=۶ بزرگتره پس اینم در مقدار بتای I تاثیری نداره و همون مقدار بتا=۶ برای I در نظر گرفته میشه و به گره D برگردانده میشه و حالا برای گره D مقدار ۶ برای آلفا ش ثبت میشه پس مقدار گره D میشه آلفا=۶ و بتا=۶ پس حالا چون مقدار آلفاش بزرگتر مساوی بتای گره A(جدش)شده گره بعدی J هرس میشه. *****شرط هرس شدن: [tex]\alpha \geq \beta[/tex] برا یادآوری میگم: در همون ابتدای کار مقدار اولیه گره A : آلفا=مثبت بینهایت و بتا= منفی بینهایت سطح اول Min سطح دوم Max سطح سوم Min با توجه ب همین سطوح مقدار آلفا و بتاها تغییر میکنه برای گره ها ............................ امیدوارم تونسته باشم مفهوم رو برسونم موفق باشید اگه با توضیح بالا برا قسمت زیر درخت چپ مشکل داشتید بگید |
RE: هرس کردن در الفا و بتا - elynn66 - 03 آذر ۱۳۹۱ ۱۱:۱۰ ق.ظ
(۰۳ آذر ۱۳۹۱ ۰۱:۲۷ ق.ظ)amin_maryam نوشته شده توسط:______________________(02 آذر ۱۳۹۱ ۰۴:۰۵ ب.ظ)elynn66 نوشته شده توسط: سلام میشه سوال ۱۵ پوران فصل پنجم (مهندسی کامپیوتر۸۳) رو کسی توضیح بده که چرا گره N حذف نشده؟؟؟ متشکرم متوجه شدم |