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

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

من الان سعی کردم توضیح خالیشُ برات بنویسم خیلی قاطی پاتی شد،بیخیال شدم!!
پیشنهاد میکنم که شما یه سوال که مد نظرته اینجا بذار، تا با مثال برات توضیح بدیم.

اینجا با مثال گفته

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

سلام
دوستان خواهشمندم در صورت امکان روش پیمایش هرس آلفا -بتا را در این مثال توضیح دهید .و به خصوص لطفا توضیح دهید که در دایره قرمز چرا بعد از ارزش دو بقیه(ارزش 9و5و3و1) هرس می شود؟ با سپاس

درخت رو اول عمق پیمایش می کنیم، دو گره 3 و 4 دیده می شوند،مقدار پدرشون یعنی گره MAX مشخص میشه (4) همین جا بازه MIN هم مشخص میشه (4 ، - بی نهایت) بازه ریشه یعنی MAX هم میشه (+ بی نهایت ، 4)
نکته: وقتی همه فرزندان یه پدر دیده بشه اون موقع مقدار قطعی پدر مشخص می شه در غیر این صورت بازه تعیین میشه.
نکته 2 : اگر بازه فرزند با پدرش هم پوشانی نداشته باشه هرس داریم و گره های بعدی دیده نمیشه.

حالا برگ 6 دیده میشه بازه پدرش میشه (+ بی نهایت ، 6) چون این گره با گره پدرش یعنی نود MIN هم پوشانی نداره. برگ 2 دیده نمیشه.

حالا میرسیم به اون دایره قرمز که گفتید.
1و 2 دیده میشه مقدار پدرش مشخص میشه (2) مقدار MIN هم میشه (2 ، - بی نهایت) چون با نود پدرش، یعنی ریشه (+ بی نهایت ، 4) هم پوشانی نداره بقیه مقادیر هرس میشه.

حالا 5 و 4 دیده میشه، مقادر پدرش میشه (5) مقادر MIN میشه (5 ، - بی نهایت) اینجا مقدار ریشه اصلاح میشه (+ بی نهایت ، 5)
و در آخر 7 دیده میشه، گره پدرش میشه (+ بی نهایت ، 7) چون با پدرش یعنی گره MIN هم پوشانی نداره. 5 دیده نمیشه.

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

این کاملا با مثال بصورت تصویری توضیح داده

(22 مرداد 1392 06:08 ب.ظ)Somayeh_Y نوشته شده توسط: [ -> ]درخت رو اول عمق پیمایش می کنیم، دو گره ۳ و ۴ دیده می شوند،مقدار پدرشون یعنی گره MAX مشخص میشه (۴) همین جا بازه MIN هم مشخص میشه (۴ ، - بی نهایت) بازه ریشه یعنی MAX هم میشه (+ بی نهایت ، ۴)
نکته: وقتی همه فرزندان یه پدر دیده بشه اون موقع مقدار قطعی پدر مشخص می شه در غیر این صورت بازه تعیین میشه.
نکته ۲ : اگر بازه فرزند با پدرش هم پوشانی نداشته باشه هرس داریم و گره های بعدی دیده نمیشه.

حالا برگ ۶ دیده میشه بازه پدرش میشه (+ بی نهایت ، ۶) چون این گره با گره پدرش یعنی نود MIN هم پوشانی نداره. برگ ۲ دیده نمیشه.

حالا میرسیم به اون دایره قرمز که گفتید.
۱و ۲ دیده میشه مقدار پدرش مشخص میشه (۲) مقدار MIN هم میشه (۲ ، - بی نهایت) چون با نود پدرش، یعنی ریشه (+ بی نهایت ، ۴) هم پوشانی نداره بقیه مقادیر هرس میشه.

حالا ۵ و ۴ دیده میشه، مقادر پدرش میشه (۵) مقادر MIN میشه (۵ ، - بی نهایت) اینجا مقدار ریشه اصلاح میشه (+ بی نهایت ، ۵)
و در آخر ۷ دیده میشه، گره پدرش میشه (+ بی نهایت ، ۷) چون با پدرش یعنی گره MIN هم پوشانی نداره. ۵ دیده نمیشه.

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

من دو جای صحبتتون رو درک نمی کنم هم در کتاب مدرسان و هم کتاب راهیان می گه جاهایی که گره MAX باشه - بی نهایت می گیره و بر عکس جاهایی که گره MIN باشه مقدار اون + بی نهایت میشه حلا شما چرا بر عکس زدین
مشکل دومم اینه که اصلا معنی همپوشانی که شما گفتین رو نمی فهمم می شه لطفا بازترش کنید که من هم متوجه شم
ممنون

---

(22 مرداد 1392 07:05 ب.ظ)IT93 نوشته شده توسط: [ -> ]این کاملا با مثال بصورت تصویری توضیح داده

من متاسفانه هیچی یاد نگرفتم چون تو هرس الفا بتا اصلا اعداد بعضی شاخه ها را نذاشته بعدا توضیح نداده اگه خودتون میشه لطفا توضیح بدین
ممنون

(23 شهریور 1392 01:18 ب.ظ)آسمان ابری نوشته شده توسط: [ -> ]من دو جای صحبتتون رو درک نمی کنم هم در کتاب مدرسان و هم کتاب راهیان می گه جاهایی که گره MAX باشه - بی نهایت می گیره و بر عکس جاهایی که گره MIN باشه مقدار اون + بی نهایت میشه حلا شما چرا بر عکس زدین
مشکل دومم اینه که اصلا معنی همپوشانی که شما گفتین رو نمی فهمم می شه لطفا بازترش کنید که من هم متوجه شم
ممنون

ببخشید که دیر جواب میدم، من اصلا پست تون رو ندیده بودم! الان که داشتم ارسال هام رو چک میکردم اتفاقی دیدمش.

مثال صفحه 200 کتاب راسل ترجمه آقای راحتی، اونجا هم برای max مثبت بی نهایت و برای min منفی بی نهایت گرفته. طبیعی هم هست. فرض کنید یکی از گره ها 2 هست و می خواهیم مقدار نود پدرش که max هست رو مشخص کنیم، گره های بعدی اگر بزرگتر از 2 باشند شانس انتخاب دارند، پس بازه max میشه اعداد بزرگتر از 2، یعنی بازه 2 و + بی نهایت.

همپوشانی نداشتن یعنی وقتی روی محور مختصات دو بازه رو رسم می کنیم، دو بازه جدا از هم باشند و اشتراکی نداشته باشند. وقتی همپوشانی نداشته باشند یعنی شانسی برای انتخاب نداره، پس هرس میشه.

(23 شهریور 1392 08:05 ب.ظ)Somayeh_Y نوشته شده توسط: [ -> ]

(23 شهریور 1392 01:18 ب.ظ)آسمان ابری نوشته شده توسط: [ -> ]من دو جای صحبتتون رو درک نمی کنم هم در کتاب مدرسان و هم کتاب راهیان می گه جاهایی که گره MAX باشه - بی نهایت می گیره و بر عکس جاهایی که گره MIN باشه مقدار اون + بی نهایت میشه حلا شما چرا بر عکس زدین
مشکل دومم اینه که اصلا معنی همپوشانی که شما گفتین رو نمی فهمم می شه لطفا بازترش کنید که من هم متوجه شم
ممنون

ببخشید که دیر جواب میدم، من اصلا پست تون رو ندیده بودم! الان که داشتم ارسال هام رو چک میکردم اتفاقی دیدمش.

مثال صفحه ۲۰۰ کتاب راسل ترجمه آقای راحتی، اونجا هم برای max مثبت بی نهایت و برای min منفی بی نهایت گرفته. طبیعی هم هست. فرض کنید یکی از گره ها ۲ هست و می خواهیم مقدار نود پدرش که max هست رو مشخص کنیم، گره های بعدی اگر بزرگتر از ۲ باشند شانس انتخاب دارند، پس بازه max میشه اعداد بزرگتر از ۲، یعنی بازه ۲ و + بی نهایت.

همپوشانی نداشتن یعنی وقتی روی محور مختصات دو بازه رو رسم می کنیم، دو بازه جدا از هم باشند و اشتراکی نداشته باشند. وقتی همپوشانی نداشته باشند یعنی شانسی برای انتخاب نداره، پس هرس میشه.

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

(22 مرداد 1392 03:37 ب.ظ)لاله عباسی نوشته شده توسط: [ -> ]سلام
دوستان خواهشمندم در صورت امکان روش پیمایش هرس آلفا -بتا را در این مثال توضیح دهید .و به خصوص لطفا توضیح دهید که در دایره قرمز چرا بعد از ارزش دو بقیه(ارزش ۹و۵و۳و۱) هرس می شود؟ با سپاس

با سلام نکته ای که در این مثال بهش اشاره نشده این است که ریشه که به سه قسمت تقسیم شده از چپ ترین به 4 رسیدم ولی این 4 ابتدا باید به ریشه انتقال پیدا کند و در قسمت دوم که 2 بالا اومده با 4 که به ریشه رسیده باید شرط لازم را داشته باشد اینکه آیا بین آلفا بزرگتر مساوی 4 و بتا کوچکتر مساوی 2 عددی وجود دارد مسلم هست که شرط برقرار نیست و در این صورت گره های بعدی حذف می شوند

(24 شهریور 1392 01:21 ب.ظ)sulduz نوشته شده توسط: [ -> ]

(22 مرداد 1392 03:37 ب.ظ)لاله عباسی نوشته شده توسط: [ -> ]سلام
دوستان خواهشمندم در صورت امکان روش پیمایش هرس آلفا -بتا را در این مثال توضیح دهید .و به خصوص لطفا توضیح دهید که در دایره قرمز چرا بعد از ارزش دو بقیه(ارزش ۹و۵و۳و۱) هرس می شود؟ با سپاس

با سلام نکته ای که در این مثال بهش اشاره نشده این است که ریشه که به سه قسمت تقسیم شده از چپ ترین به ۴ رسیدم ولی این ۴ ابتدا باید به ریشه انتقال پیدا کند و در قسمت دوم که ۲ بالا اومده با ۴ که به ریشه رسیده باید شرط لازم را داشته باشد اینکه آیا بین آلفا بزرگتر مساوی ۴ و بتا کوچکتر مساوی ۲ عددی وجود دارد مسلم هست که شرط برقرار نیست و در این صورت گره های بعدی حذف می شوند

میشه کاملتر جواب بدین یکم صحبتتون گیج کننده است
یکم بازترش کنید لطفا