دوستان کدوم شاخه ها هرس میشن؟
![[تصویر: 323766_09113040420362000949.png]](https://img.manesht.ir/323766_09113040420362000949.png)
(۰۶ دى ۱۳۹۳ ۱۱:۰۸ ب.ظ)mmamadi49 نوشته شده توسط: دوستان کدوم شاخه ها هرس میشن؟
سلام.به نظرم سه شاخه.شاخه های ۱و۵ اززیردرخت وسط وشاخه ۹ از زیردرخت راست.
بنظر من ۴ شاخه هرس میشن : شاخه ۳ کنار یک ابتدایی ، دو شاخه سمت راست از زیر شاخه وسط و یک شاخه سمت راست از زیر شاخه سمت راست ، چون بازه رو داده می تونیم احتمال ها رو بررسی کنیم و بی فایده ها رو حذف کنیم .
حق باشماست من اشتباهاسطح آخر را max فرض کردم ولی min است.چون کمترین مقدار ۱ است پس نیازی به بررسی شاخه ۳ نیست.
(۰۷ دى ۱۳۹۳ ۱۲:۰۶ ق.ظ)King2 نوشته شده توسط: حق باشماست من اشتباهاسطح آخر را max فرض کردم ولی min است.چون کمترین مقدار ۱ است پس نیازی به بررسی شاخه ۳ نیست.کاملا درسته، اتفاقا منم اولش هواسم نبود و با فرض ریشه max حلش کردم ولی با min چهار شاخه هرس میشه. ممنون
(۰۷ دى ۱۳۹۳ ۱۲:۱۰ ق.ظ)mmamadi49 نوشته شده توسط:(07 دى ۱۳۹۳ ۱۲:۰۶ ق.ظ)King2 نوشته شده توسط: حق باشماست من اشتباهاسطح آخر را max فرض کردم ولی min است.چون کمترین مقدار ۱ است پس نیازی به بررسی شاخه ۳ نیست.کاملا درسته، اتفاقا منم اولش هواسم نبود و با فرض ریشه max حلش کردم ولی با min چهار شاخه هرس میشه. ممنون
امایک سوال هم برای من پیش اومد.درزیردرخت راست با انتخاب ۲ و ۳ تا اینجا مقدار شاخه احتمال ۵/۳ است.حالاآیا می تونیم این جمله روبگیم که حتی با انتخاب کمترین مقداردر زیردرخت بعدی(یعنی ۸و۹) که برابر ۱ است مقدارموردانتظاربرابر ۲ میشه که الانم ریشه ما همون مقدار روداره.پس دیگه نیازی به بررسی این دو مقدارنیست واونها رو هرس کنیم؟؟؟؟
(۰۷ دى ۱۳۹۳ ۱۲:۳۱ ق.ظ)King2 نوشته شده توسط:بله درست میگین و همون شاخه هم هرس میشه ، من اینجوری هرس کردم.(07 دى ۱۳۹۳ ۱۲:۱۰ ق.ظ)mmamadi49 نوشته شده توسط:(07 دى ۱۳۹۳ ۱۲:۰۶ ق.ظ)King2 نوشته شده توسط: حق باشماست من اشتباهاسطح آخر را max فرض کردم ولی min است.چون کمترین مقدار ۱ است پس نیازی به بررسی شاخه ۳ نیست.کاملا درسته، اتفاقا منم اولش هواسم نبود و با فرض ریشه max حلش کردم ولی با min چهار شاخه هرس میشه. ممنون
امایک سوال هم برای من پیش اومد.درزیردرخت راست با انتخاب ۲ و ۳ تا اینجا مقدار شاخه احتمال ۵/۳ است.حالاآیا می تونیم این جمله روبگیم که حتی با انتخاب کمترین مقداردر زیردرخت بعدی(یعنی ۸و۹) که برابر ۱ است مقدارموردانتظاربرابر ۲ میشه که الانم ریشه ما همون مقدار روداره.پس دیگه نیازی به بررسی این دو مقدارنیست واونها رو هرس کنیم؟؟؟؟
![[تصویر: 323834_%25DB%258C%25D8%25B3.png]](https://img.manesht.ir/323834_%25DB%258C%25D8%25B3.png)
(۰۷ دى ۱۳۹۳ ۱۱:۳۶ ق.ظ)mmamadi49 نوشته شده توسط:(07 دى ۱۳۹۳ ۱۲:۳۱ ق.ظ)King2 نوشته شده توسط:بله درست میگین و همون شاخه هم هرس میشه ، من اینجوری هرس کردم.(07 دى ۱۳۹۳ ۱۲:۱۰ ق.ظ)mmamadi49 نوشته شده توسط:(07 دى ۱۳۹۳ ۱۲:۰۶ ق.ظ)King2 نوشته شده توسط: حق باشماست من اشتباهاسطح آخر را max فرض کردم ولی min است.چون کمترین مقدار ۱ است پس نیازی به بررسی شاخه ۳ نیست.کاملا درسته، اتفاقا منم اولش هواسم نبود و با فرض ریشه max حلش کردم ولی با min چهار شاخه هرس میشه. ممنون
امایک سوال هم برای من پیش اومد.درزیردرخت راست با انتخاب ۲ و ۳ تا اینجا مقدار شاخه احتمال ۵/۳ است.حالاآیا می تونیم این جمله روبگیم که حتی با انتخاب کمترین مقداردر زیردرخت بعدی(یعنی ۸و۹) که برابر ۱ است مقدارموردانتظاربرابر ۲ میشه که الانم ریشه ما همون مقدار روداره.پس دیگه نیازی به بررسی این دو مقدارنیست واونها رو هرس کنیم؟؟؟؟
به نظر من b نمی تونه حذف بشه.
(۰۷ دى ۱۳۹۳ ۱۱:۴۲ ق.ظ)King2 نوشته شده توسط:چرا دوست من بنظر من حذف میشه ، چون با انتخاب ۴ از شاخه سمت چپ ، ۴/۳ در گره شانس داریم و اگر b ,c با حداقل ترین مقدار بازه یعنی یک هم انتخاب بشن نهایتا ما در گره شانس مقدار ۲ را خواهیم داشت که مساوی گره ریشه هست و بدرد ما نمی خورد پس بررسی b, c بی فایده هستش و هرس میشن.(07 دى ۱۳۹۳ ۱۱:۳۶ ق.ظ)mmamadi49 نوشته شده توسط:(07 دى ۱۳۹۳ ۱۲:۳۱ ق.ظ)King2 نوشته شده توسط:بله درست میگین و همون شاخه هم هرس میشه ، من اینجوری هرس کردم.(07 دى ۱۳۹۳ ۱۲:۱۰ ق.ظ)mmamadi49 نوشته شده توسط:(07 دى ۱۳۹۳ ۱۲:۰۶ ق.ظ)King2 نوشته شده توسط: حق باشماست من اشتباهاسطح آخر را max فرض کردم ولی min است.چون کمترین مقدار ۱ است پس نیازی به بررسی شاخه ۳ نیست.کاملا درسته، اتفاقا منم اولش هواسم نبود و با فرض ریشه max حلش کردم ولی با min چهار شاخه هرس میشه. ممنون
امایک سوال هم برای من پیش اومد.درزیردرخت راست با انتخاب ۲ و ۳ تا اینجا مقدار شاخه احتمال ۵/۳ است.حالاآیا می تونیم این جمله روبگیم که حتی با انتخاب کمترین مقداردر زیردرخت بعدی(یعنی ۸و۹) که برابر ۱ است مقدارموردانتظاربرابر ۲ میشه که الانم ریشه ما همون مقدار روداره.پس دیگه نیازی به بررسی این دو مقدارنیست واونها رو هرس کنیم؟؟؟؟
به نظر من b نمی تونه حذف بشه.
(۰۷ دى ۱۳۹۳ ۱۲:۳۷ ب.ظ)mmamadi49 نوشته شده توسط:خیردوست گرامی. ۴/۳ جمعش با ۱/۳ برابر ۲ نمیشه.میشه ۵/۳ که کمتراز ۲ است..(07 دى ۱۳۹۳ ۱۱:۴۲ ق.ظ)King2 نوشته شده توسط:چرا دوست من بنظر من حذف میشه ، چون با انتخاب ۴ از شاخه سمت چپ ، ۴/۳ در گره شانس داریم و اگر b ,c با حداقل ترین مقدار بازه یعنی یک هم انتخاب بشن نهایتا ما در گره شانس مقدار ۲ را خواهیم داشت که مساوی گره ریشه هست و بدرد ما نمی خورد پس بررسی b, c بی فایده هستش و هرس میشن.(07 دى ۱۳۹۳ ۱۱:۳۶ ق.ظ)mmamadi49 نوشته شده توسط:(07 دى ۱۳۹۳ ۱۲:۳۱ ق.ظ)King2 نوشته شده توسط:بله درست میگین و همون شاخه هم هرس میشه ، من اینجوری هرس کردم.(07 دى ۱۳۹۳ ۱۲:۱۰ ق.ظ)mmamadi49 نوشته شده توسط: کاملا درسته، اتفاقا منم اولش هواسم نبود و با فرض ریشه max حلش کردم ولی با min چهار شاخه هرس میشه. ممنون
امایک سوال هم برای من پیش اومد.درزیردرخت راست با انتخاب ۲ و ۳ تا اینجا مقدار شاخه احتمال ۵/۳ است.حالاآیا می تونیم این جمله روبگیم که حتی با انتخاب کمترین مقداردر زیردرخت بعدی(یعنی ۸و۹) که برابر ۱ است مقدارموردانتظاربرابر ۲ میشه که الانم ریشه ما همون مقدار روداره.پس دیگه نیازی به بررسی این دو مقدارنیست واونها رو هرس کنیم؟؟؟؟
به نظر من b نمی تونه حذف بشه.
(۰۷ دى ۱۳۹۳ ۰۱:۳۰ ب.ظ)King2 نوشته شده توسط:دوست من، میدونم ۵/۳ میشه ، اما مگه بازه مابین ۱ تا ۱۰ نیست ؟ . خب ما ۴/۳ داریم و بالالترین احتمالی که میتونه رخ بده اینه که از هر دو شاخه b,c کمترین مقدار بازه ،یعنی یک بیاد دیگه ، باز هم در نهایت مقدار این گره شانس ۲ خواهد شد که بدرد ما نمی خورد ، اگه از b,cمقدار بیشتراز یک بیاد که دیگه بدتر !!!، پس ما با داشتن ۴/۳ نیازی به بررسی دو شاخه دیگر نداریم .(07 دى ۱۳۹۳ ۱۲:۳۷ ب.ظ)mmamadi49 نوشته شده توسط:خیردوست گرامی. ۴/۳ جمعش با ۱/۳ برابر ۲ نمیشه.میشه ۵/۳ که کمتراز ۲ است..(07 دى ۱۳۹۳ ۱۱:۴۲ ق.ظ)King2 نوشته شده توسط:چرا دوست من بنظر من حذف میشه ، چون با انتخاب ۴ از شاخه سمت چپ ، ۴/۳ در گره شانس داریم و اگر b ,c با حداقل ترین مقدار بازه یعنی یک هم انتخاب بشن نهایتا ما در گره شانس مقدار ۲ را خواهیم داشت که مساوی گره ریشه هست و بدرد ما نمی خورد پس بررسی b, c بی فایده هستش و هرس میشن.(07 دى ۱۳۹۳ ۱۱:۳۶ ق.ظ)mmamadi49 نوشته شده توسط:(07 دى ۱۳۹۳ ۱۲:۳۱ ق.ظ)King2 نوشته شده توسط: امایک سوال هم برای من پیش اومد.درزیردرخت راست با انتخاب ۲ و ۳ تا اینجا مقدار شاخه احتمال ۵/۳ است.حالاآیا می تونیم این جمله روبگیم که حتی با انتخاب کمترین مقداردر زیردرخت بعدی(یعنی ۸و۹) که برابر ۱ است مقدارموردانتظاربرابر ۲ میشه که الانم ریشه ما همون مقدار روداره.پس دیگه نیازی به بررسی این دو مقدارنیست واونها رو هرس کنیم؟؟؟؟بله درست میگین و همون شاخه هم هرس میشه ، من اینجوری هرس کردم.
به نظر من b نمی تونه حذف بشه.
اگر هم تو شاخه سمت راستی دو شاخه رو بازدید کردیم و آخری رو هرس کردیم به این علت هست که از شاخه اولش مقدار ۲/۳ اومده و این احتمال هست که از شاخه های بعدی مقادیر ۱/۳ بیادکه در نهایت بشه ۵/۳ و این مقدار بره بجای ریشه قرار بگیره بخاطر همین ما شاخه دوم هم بررسی میکنیم که با اومدن ۳/۳ خیامون راحت میشه که اگر هم از شاخه کناری ۱/۳ هم بیاد باز بدرد ما نمی خورد پس شاخه کناری(d)را هرس میکنیم . ببخشید پرحرفی کردم ولی این درسته.
(۰۷ دى ۱۳۹۳ ۰۶:۲۶ ب.ظ)mmamadi49 نوشته شده توسط:(07 دى ۱۳۹۳ ۰۱:۳۰ ب.ظ)King2 نوشته شده توسط:دوست من، میدونم ۵/۳ میشه ، اما مگه بازه مابین ۱ تا ۱۰ نیست ؟ . خب ما ۴/۳ داریم و بالالترین احتمالی که میتونه رخ بده اینه که از هر دو شاخه b,c کمترین مقدار بازه ،یعنی یک بیاد دیگه ، باز هم در نهایت مقدار این گره شانس ۲ خواهد شد که بدرد ما نمی خورد ، اگه از b,cمقدار بیشتراز یک بیاد که دیگه بدتر !!!، پس ما با داشتن ۴/۳ نیازی به بررسی دو شاخه دیگر نداریم .(07 دى ۱۳۹۳ ۱۲:۳۷ ب.ظ)mmamadi49 نوشته شده توسط:خیردوست گرامی. ۴/۳ جمعش با ۱/۳ برابر ۲ نمیشه.میشه ۵/۳ که کمتراز ۲ است..(07 دى ۱۳۹۳ ۱۱:۴۲ ق.ظ)King2 نوشته شده توسط:چرا دوست من بنظر من حذف میشه ، چون با انتخاب ۴ از شاخه سمت چپ ، ۴/۳ در گره شانس داریم و اگر b ,c با حداقل ترین مقدار بازه یعنی یک هم انتخاب بشن نهایتا ما در گره شانس مقدار ۲ را خواهیم داشت که مساوی گره ریشه هست و بدرد ما نمی خورد پس بررسی b, c بی فایده هستش و هرس میشن.(07 دى ۱۳۹۳ ۱۱:۳۶ ق.ظ)mmamadi49 نوشته شده توسط: بله درست میگین و همون شاخه هم هرس میشه ، من اینجوری هرس کردم.
به نظر من b نمی تونه حذف بشه.
اگر هم تو شاخه سمت راستی دو شاخه رو بازدید کردیم و آخری رو هرس کردیم به این علت هست که از شاخه اولش مقدار ۲/۳ اومده و این احتمال هست که از شاخه های بعدی مقادیر ۱/۳ بیادکه در نهایت بشه ۵/۳ و این مقدار بره بجای ریشه قرار بگیره بخاطر همین ما شاخه دوم هم بررسی میکنیم که با اومدن ۳/۳ خیامون راحت میشه که اگر هم از شاخه کناری ۱/۳ هم بیاد باز بدرد ما نمی خورد پس شاخه کناری(d)را هرس میکنیم . ببخشید پرحرفی کردم ولی این درسته.
بله فهمیدم.به خاطراشتباهم معذرت می خوام.خیلی ممنون که توضیح دادین.
(۰۷ دى ۱۳۹۳ ۰۶:۴۰ ب.ظ)King2 نوشته شده توسط:(07 دى ۱۳۹۳ ۰۶:۲۶ ب.ظ)mmamadi49 نوشته شده توسط:(07 دى ۱۳۹۳ ۰۱:۳۰ ب.ظ)King2 نوشته شده توسط:دوست من، میدونم ۵/۳ میشه ، اما مگه بازه مابین ۱ تا ۱۰ نیست ؟ . خب ما ۴/۳ داریم و بالالترین احتمالی که میتونه رخ بده اینه که از هر دو شاخه b,c کمترین مقدار بازه ،یعنی یک بیاد دیگه ، باز هم در نهایت مقدار این گره شانس ۲ خواهد شد که بدرد ما نمی خورد ، اگه از b,cمقدار بیشتراز یک بیاد که دیگه بدتر !!!، پس ما با داشتن ۴/۳ نیازی به بررسی دو شاخه دیگر نداریم .(07 دى ۱۳۹۳ ۱۲:۳۷ ب.ظ)mmamadi49 نوشته شده توسط:خیردوست گرامی. ۴/۳ جمعش با ۱/۳ برابر ۲ نمیشه.میشه ۵/۳ که کمتراز ۲ است..(07 دى ۱۳۹۳ ۱۱:۴۲ ق.ظ)King2 نوشته شده توسط: به نظر من b نمی تونه حذف بشه.چرا دوست من بنظر من حذف میشه ، چون با انتخاب ۴ از شاخه سمت چپ ، ۴/۳ در گره شانس داریم و اگر b ,c با حداقل ترین مقدار بازه یعنی یک هم انتخاب بشن نهایتا ما در گره شانس مقدار ۲ را خواهیم داشت که مساوی گره ریشه هست و بدرد ما نمی خورد پس بررسی b, c بی فایده هستش و هرس میشن.
اگر هم تو شاخه سمت راستی دو شاخه رو بازدید کردیم و آخری رو هرس کردیم به این علت هست که از شاخه اولش مقدار ۲/۳ اومده و این احتمال هست که از شاخه های بعدی مقادیر ۱/۳ بیادکه در نهایت بشه ۵/۳ و این مقدار بره بجای ریشه قرار بگیره بخاطر همین ما شاخه دوم هم بررسی میکنیم که با اومدن ۳/۳ خیامون راحت میشه که اگر هم از شاخه کناری ۱/۳ هم بیاد باز بدرد ما نمی خورد پس شاخه کناری(d)را هرس میکنیم . ببخشید پرحرفی کردم ولی این درسته.
بله فهمیدم.به خاطراشتباهم معذرت می خوام.خیلی ممنون که توضیح دادین.
نه خواهش میکنم؛ آخه من هر مثالی دیدم با این استنباط حل شدن . راستی یه سوال دیگه که تو کتاب هوش مقسمی گزینه چهار رو انتخاب کرده ، تو ماهان گزینه یک رو ، کدو مش درسته؟ سوال مهندسی ۸۸
![[تصویر: 323900_%25DB%258C%25D8%25B3.png]](https://img.manesht.ir/323900_%25DB%258C%25D8%25B3.png)
به هرحال بازهم ممنونم.چون نکته جالبی روازجواب قبلی یادگرفتم.
درموردسوال جدید،هرس شدن f قطعیه.چون درزیردرخت چپ با انتخاب ۳ و ۱- مقدار ۱ به ریشه max می رود.با انتخاب ۴- درزیردرخت اول از راست حتی با انتخاب ۵ از زیردرخت دیگر مقدار ۰/۵ بدست می آیدکه کمتر از ۱ است.پس f هرس می شود.اما برای هرس شدن L هم این استدلال وجود داره که چون گره ما min هست بایداگرمقداری هم انتخاب میشه کمتراز ۴- باشه.اگراین چنین باشد بازهم با همون استدلالی که درمورد f شد دیگه امکان نداره مقدارمون به ۱ برسه.یعنی مقدارکمتر از ۴- اصلا به درد ما نمی خوره.پس L هم حذف میشه.گزینه ۱ به نظرم درست میاد.
متشکرم به خاطرنمونه سوالات خوبی که قرار می دید.
(۰۸ دى ۱۳۹۳ ۱۲:۰۷ ق.ظ)King2 نوشته شده توسط: به هرحال بازهم ممنونم.چون نکته جالبی روازجواب قبلی یادگرفتم.خواهش میکنم دوست عزیز ، ممنون از جوابتون واسه سوال جدیدم.
درموردسوال جدید،هرس شدن f قطعیه.چون درزیردرخت چپ با انتخاب ۳ و ۱- مقدار ۱ به ریشه max می رود.با انتخاب ۴- درزیردرخت اول از راست حتی با انتخاب ۵ از زیردرخت دیگر مقدار ۰/۵ بدست می آیدکه کمتر از ۱ است.پس f هرس می شود.اما برای هرس شدن L هم این استدلال وجود داره که چون گره ما min هست بایداگرمقداری هم انتخاب میشه کمتراز ۴- باشه.اگراین چنین باشد بازهم با همون استدلالی که درمورد f شد دیگه امکان نداره مقدارمون به ۱ برسه.یعنی مقدارکمتر از ۴- اصلا به درد ما نمی خوره.پس L هم حذف میشه.گزینه ۱ به نظرم درست میاد.
متشکرم به خاطرنمونه سوالات خوبی که قرار می دید.