تالار گفتمان مانشت

سلام میشه سوال ۱۵ پوران فصل پنجم (مهندسی کامپیوتر۸۳) رو کسی توضیح بده که چرا گره N حذف نشده؟؟؟
[attachment=9604]

(02 آذر 1391 04:05 ب.ظ)elynn66 نوشته شده توسط: [ -> ]سلام میشه سوال ۱۵ پوران فصل پنجم (مهندسی کامپیوتر۸۳) رو کسی توضیح بده که چرا گره N حذف نشده؟؟؟

سلام دوست عزیز
من فقط قسمت زیر درخت راست رو براتون میگم:
مقدار A شده :منفی بینهایت تا 6(مقدار آلفا:منفی بینهایت،مقدار بتا:6)
زیر درخت راست رو تا گره M رسم کنید.بعد مقدار A رو برای D, I قرار بدید.حالا میریم برای بررسی مقدار M
چون مقدار M=7 بیشتر از مقدار بتا یعنی6 هست پس تغییری در مقدار بتای I ایجاد نمیشود(بتا همیشه Min رو انتخاب میکنه و آلفا Max رو) و بعد میریم سراغ گره N ....چون مقدار N=8 از مقدار بتا=6 بزرگتره پس اینم در مقدار بتای I تاثیری نداره و همون مقدار بتا=6 برای I در نظر گرفته میشه و به گره D برگردانده میشه و حالا برای گره D مقدار 6 برای آلفا ش ثبت میشه پس مقدار گره D میشه آلفا=6 و بتا=6 پس حالا چون مقدار آلفاش بزرگتر مساوی بتای گره A(جدش)شده گره بعدی J هرس میشه.
*****شرط هرس شدن: [tex]\alpha \geq \beta[/tex]
برا یادآوری میگم: در همون ابتدای کار مقدار اولیه گره A : آلفا=مثبت بینهایت و بتا= منفی بینهایت
سطح اول Min
سطح دوم Max
سطح سوم Min
با توجه ب همین سطوح مقدار آلفا و بتاها تغییر میکنه برای گره ها
............................
امیدوارم تونسته باشم مفهوم رو برسونم
موفق باشید

اگه با توضیح بالا برا قسمت زیر درخت چپ مشکل داشتید بگید

(03 آذر 1391 01:27 ق.ظ)amin_maryam نوشته شده توسط: [ -> ]

(02 آذر 1391 04:05 ب.ظ)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
با توجه ب همین سطوح مقدار آلفا و بتاها تغییر میکنه برای گره ها
............................
امیدوارم تونسته باشم مفهوم رو برسونم
موفق باشید

اگه با توضیح بالا برا قسمت زیر درخت چپ مشکل داشتید بگید

______________________

متشکرم متوجه شدم