(۲۴ بهمن ۱۳۸۹ ۱۲:۵۴ ب.ظ)bijibuji نوشته شده توسط:  

(23 بهمن ۱۳۸۹ ۰۳:۳۳ ب.ظ)shaghayegh نوشته شده توسط:  از کجا بفهمم از ریشه باید ماکس بگیریم یا مین ؟ تو این سوالها هر دفعه یکجوری شده من سر در نمیارم ...یکدفعه ریشه را مین میگیره یکدفعه ماکس؟؟

شما ریشه رو اگر مشخص نکرد همیشه Max بگیرین. من هم تضمین می کنم که درست باشه. امضا هم می دم اگر لازمه

نقل قول: یکی دیگه اینکه چرا کل شاخه آخر حذف میکنه؟

اینو دیگه نفهمیدم منظورتون رو اصلا
کدوم شاخه آخر رو حذف می کنه؟ کی حذف می کنه؟

چون شمایی بدون امضا قبوله..
بازهم سپاس بسیار
منظورم شاخه سمت راست هستش که همیشه حذف میشه؟

نخیر همیشه حذف نمی شه
قانون حذف آلفا بتا رو مطالعه کنید. توضیح اش نیاز به شکل داره. اگر شکلی دارید آپلود کنید تا ابهام رو روی شکل خودتون برطرف کنیم.

یه سوال اساسی‌تر در همین مورد:

من min-max رو فولم ..ولی وقتی به جای ۳ سطح(max-min,MAX) چهار سطحی میشه توش گیر می کنم.در این حالت تو بازدید برگ و شاخه‌ی اول اون رو تا کجا بالا می بریم؟؟

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

منظورتون رو روی این شکل بگید تا بهتر متوجه بشم

سوال کامپیوتر ۸۳
اگر با روش جستجوی minmax درخت جستجو پیمایش شود. با استفاده از هرس آلفا بتا کدام یک از گره‌ها ملاقات نخواهد شد؟(دایره مین و مربع‌ها ماکس)
یک سوال اینجا بپرسم اینکه اگه نگفته بود دایره‌ها مین یا مربع‌ها ماکس خوب ولی گفته مین ماکس یعنی باید ریشه را مین بگیریم؟:(ببخشید دیگه سوالهام مبتدیه)

عکس بهتر از این نتونستم بگیریم ..



میشه یک توضیح کاملی بدید ..ممنون میشم ازتون.