(۰۶ دى ۱۳۹۳ ۱۱:۰۸ ب.ظ)mmamadi49 نوشته شده توسط:  دوستان کدوم شاخه ها هرس میشن؟

سلام.به نظرم سه شاخه.شاخه های ۱و۵ اززیردرخت وسط وشاخه ۹ از زیردرخت راست.

بنظر من ۴ شاخه هرس میشن : شاخه ۳ کنار یک ابتدایی ، دو شاخه سمت راست از زیر شاخه وسط و یک شاخه سمت راست از زیر شاخه سمت راست ، چون بازه رو داده می تونیم احتمال ها رو بررسی کنیم و بی فایده ها رو حذف کنیم .

حق باشماست من اشتباهاسطح آخر را max فرض کردم ولی min است.چون کمترین مقدار ۱ است پس نیازی به بررسی شاخه ۳ نیست.

(۰۷ دى ۱۳۹۳ ۱۲:۰۶ ق.ظ)King2 نوشته شده توسط:  حق باشماست من اشتباهاسطح آخر را max فرض کردم ولی min است.چون کمترین مقدار ۱ است پس نیازی به بررسی شاخه ۳ نیست.

کاملا درسته، اتفاقا منم اولش هواسم نبود و با فرض ریشه max حلش کردم ولی با min چهار شاخه هرس میشه. ممنون

(۰۷ دى ۱۳۹۳ ۱۲:۱۰ ق.ظ)mmamadi49 نوشته شده توسط:  

(07 دى ۱۳۹۳ ۱۲:۰۶ ق.ظ)King2 نوشته شده توسط:  حق باشماست من اشتباهاسطح آخر را max فرض کردم ولی min است.چون کمترین مقدار ۱ است پس نیازی به بررسی شاخه ۳ نیست.

کاملا درسته، اتفاقا منم اولش هواسم نبود و با فرض ریشه max حلش کردم ولی با min چهار شاخه هرس میشه. ممنون

امایک سوال هم برای من پیش اومد.درزیردرخت راست با انتخاب ۲ و ۳ تا اینجا مقدار شاخه احتمال ۵/۳ است.حالاآیا می تونیم این جمله روبگیم که حتی با انتخاب کمترین مقداردر زیردرخت بعدی(یعنی ۸و۹) که برابر ۱ است مقدارموردانتظاربرابر ۲ میشه که الانم ریشه ما همون مقدار روداره.پس دیگه نیازی به بررسی این دو مقدارنیست واونها رو هرس کنیم؟؟؟؟

(۰۷ دى ۱۳۹۳ ۱۲:۳۱ ق.ظ)King2 نوشته شده توسط:  

(07 دى ۱۳۹۳ ۱۲:۱۰ ق.ظ)mmamadi49 نوشته شده توسط:  

(07 دى ۱۳۹۳ ۱۲:۰۶ ق.ظ)King2 نوشته شده توسط:  حق باشماست من اشتباهاسطح آخر را max فرض کردم ولی min است.چون کمترین مقدار ۱ است پس نیازی به بررسی شاخه ۳ نیست.

کاملا درسته، اتفاقا منم اولش هواسم نبود و با فرض ریشه max حلش کردم ولی با min چهار شاخه هرس میشه. ممنون

امایک سوال هم برای من پیش اومد.درزیردرخت راست با انتخاب ۲ و ۳ تا اینجا مقدار شاخه احتمال ۵/۳ است.حالاآیا می تونیم این جمله روبگیم که حتی با انتخاب کمترین مقداردر زیردرخت بعدی(یعنی ۸و۹) که برابر ۱ است مقدارموردانتظاربرابر ۲ میشه که الانم ریشه ما همون مقدار روداره.پس دیگه نیازی به بررسی این دو مقدارنیست واونها رو هرس کنیم؟؟؟؟

بله درست میگین و همون شاخه هم هرس میشه ، من اینجوری هرس کردم.

(۰۷ دى ۱۳۹۳ ۱۱:۳۶ ق.ظ)mmamadi49 نوشته شده توسط:  

(07 دى ۱۳۹۳ ۱۲:۳۱ ق.ظ)King2 نوشته شده توسط:  

(07 دى ۱۳۹۳ ۱۲:۱۰ ق.ظ)mmamadi49 نوشته شده توسط:  

(07 دى ۱۳۹۳ ۱۲:۰۶ ق.ظ)King2 نوشته شده توسط:  حق باشماست من اشتباهاسطح آخر را max فرض کردم ولی min است.چون کمترین مقدار ۱ است پس نیازی به بررسی شاخه ۳ نیست.

کاملا درسته، اتفاقا منم اولش هواسم نبود و با فرض ریشه max حلش کردم ولی با min چهار شاخه هرس میشه. ممنون

امایک سوال هم برای من پیش اومد.درزیردرخت راست با انتخاب ۲ و ۳ تا اینجا مقدار شاخه احتمال ۵/۳ است.حالاآیا می تونیم این جمله روبگیم که حتی با انتخاب کمترین مقداردر زیردرخت بعدی(یعنی ۸و۹) که برابر ۱ است مقدارموردانتظاربرابر ۲ میشه که الانم ریشه ما همون مقدار روداره.پس دیگه نیازی به بررسی این دو مقدارنیست واونها رو هرس کنیم؟؟؟؟

بله درست میگین و همون شاخه هم هرس میشه ، من اینجوری هرس کردم.

به نظر من b نمی تونه حذف بشه.

(۰۷ دى ۱۳۹۳ ۱۱:۴۲ ق.ظ)King2 نوشته شده توسط:  

(07 دى ۱۳۹۳ ۱۱:۳۶ ق.ظ)mmamadi49 نوشته شده توسط:  

(07 دى ۱۳۹۳ ۱۲:۳۱ ق.ظ)King2 نوشته شده توسط:  

(07 دى ۱۳۹۳ ۱۲:۱۰ ق.ظ)mmamadi49 نوشته شده توسط:  

(07 دى ۱۳۹۳ ۱۲:۰۶ ق.ظ)King2 نوشته شده توسط:  حق باشماست من اشتباهاسطح آخر را max فرض کردم ولی min است.چون کمترین مقدار ۱ است پس نیازی به بررسی شاخه ۳ نیست.

کاملا درسته، اتفاقا منم اولش هواسم نبود و با فرض ریشه max حلش کردم ولی با min چهار شاخه هرس میشه. ممنون

امایک سوال هم برای من پیش اومد.درزیردرخت راست با انتخاب ۲ و ۳ تا اینجا مقدار شاخه احتمال ۵/۳ است.حالاآیا می تونیم این جمله روبگیم که حتی با انتخاب کمترین مقداردر زیردرخت بعدی(یعنی ۸و۹) که برابر ۱ است مقدارموردانتظاربرابر ۲ میشه که الانم ریشه ما همون مقدار روداره.پس دیگه نیازی به بررسی این دو مقدارنیست واونها رو هرس کنیم؟؟؟؟

بله درست میگین و همون شاخه هم هرس میشه ، من اینجوری هرس کردم.

به نظر من b نمی تونه حذف بشه.

چرا دوست من بنظر من حذف میشه ، چون با انتخاب ۴ از شاخه سمت چپ ، ۴/۳ در گره شانس داریم و اگر b ,c با حداقل ترین مقدار بازه یعنی یک هم انتخاب بشن نهایتا ما در گره شانس مقدار ۲ را خواهیم داشت که مساوی گره ریشه هست و بدرد ما نمی خورد پس بررسی b, c بی فایده هستش و هرس میشن.

(۰۷ دى ۱۳۹۳ ۱۲:۳۷ ب.ظ)mmamadi49 نوشته شده توسط:  

(07 دى ۱۳۹۳ ۱۱:۴۲ ق.ظ)King2 نوشته شده توسط:  

(07 دى ۱۳۹۳ ۱۱:۳۶ ق.ظ)mmamadi49 نوشته شده توسط:  

(07 دى ۱۳۹۳ ۱۲:۳۱ ق.ظ)King2 نوشته شده توسط:  

(07 دى ۱۳۹۳ ۱۲:۱۰ ق.ظ)mmamadi49 نوشته شده توسط:  کاملا درسته، اتفاقا منم اولش هواسم نبود و با فرض ریشه max حلش کردم ولی با min چهار شاخه هرس میشه. ممنون

امایک سوال هم برای من پیش اومد.درزیردرخت راست با انتخاب ۲ و ۳ تا اینجا مقدار شاخه احتمال ۵/۳ است.حالاآیا می تونیم این جمله روبگیم که حتی با انتخاب کمترین مقداردر زیردرخت بعدی(یعنی ۸و۹) که برابر ۱ است مقدارموردانتظاربرابر ۲ میشه که الانم ریشه ما همون مقدار روداره.پس دیگه نیازی به بررسی این دو مقدارنیست واونها رو هرس کنیم؟؟؟؟

بله درست میگین و همون شاخه هم هرس میشه ، من اینجوری هرس کردم.

به نظر من b نمی تونه حذف بشه.

چرا دوست من بنظر من حذف میشه ، چون با انتخاب ۴ از شاخه سمت چپ ، ۴/۳ در گره شانس داریم و اگر b ,c با حداقل ترین مقدار بازه یعنی یک هم انتخاب بشن نهایتا ما در گره شانس مقدار ۲ را خواهیم داشت که مساوی گره ریشه هست و بدرد ما نمی خورد پس بررسی b, c بی فایده هستش و هرس میشن.

خیردوست گرامی. ۴/۳ جمعش با ۱/۳ برابر ۲ نمیشه.میشه ۵/۳ که کمتراز ۲ است..

(۰۷ دى ۱۳۹۳ ۰۱:۳۰ ب.ظ)King2 نوشته شده توسط:  

(07 دى ۱۳۹۳ ۱۲:۳۷ ب.ظ)mmamadi49 نوشته شده توسط:  

(07 دى ۱۳۹۳ ۱۱:۴۲ ق.ظ)King2 نوشته شده توسط:  

(07 دى ۱۳۹۳ ۱۱:۳۶ ق.ظ)mmamadi49 نوشته شده توسط:  

(07 دى ۱۳۹۳ ۱۲:۳۱ ق.ظ)King2 نوشته شده توسط:  امایک سوال هم برای من پیش اومد.درزیردرخت راست با انتخاب ۲ و ۳ تا اینجا مقدار شاخه احتمال ۵/۳ است.حالاآیا می تونیم این جمله روبگیم که حتی با انتخاب کمترین مقداردر زیردرخت بعدی(یعنی ۸و۹) که برابر ۱ است مقدارموردانتظاربرابر ۲ میشه که الانم ریشه ما همون مقدار روداره.پس دیگه نیازی به بررسی این دو مقدارنیست واونها رو هرس کنیم؟؟؟؟

بله درست میگین و همون شاخه هم هرس میشه ، من اینجوری هرس کردم.

به نظر من b نمی تونه حذف بشه.

چرا دوست من بنظر من حذف میشه ، چون با انتخاب ۴ از شاخه سمت چپ ، ۴/۳ در گره شانس داریم و اگر b ,c با حداقل ترین مقدار بازه یعنی یک هم انتخاب بشن نهایتا ما در گره شانس مقدار ۲ را خواهیم داشت که مساوی گره ریشه هست و بدرد ما نمی خورد پس بررسی b, c بی فایده هستش و هرس میشن.

خیردوست گرامی. ۴/۳ جمعش با ۱/۳ برابر ۲ نمیشه.میشه ۵/۳ که کمتراز ۲ است..

دوست من، میدونم ۵/۳ میشه ، اما مگه بازه مابین ۱ تا ۱۰ نیست ؟ . خب ما ۴/۳ داریم و بالالترین احتمالی که میتونه رخ بده اینه که از هر دو شاخه b,c کمترین مقدار بازه ،یعنی یک بیاد دیگه ، باز هم در نهایت مقدار این گره شانس ۲ خواهد شد که بدرد ما نمی خورد ، اگه از b,cمقدار بیشتراز یک بیاد که دیگه بدتر !!!، پس ما با داشتن ۴/۳ نیازی به بررسی دو شاخه دیگر نداریم .
اگر هم تو شاخه سمت راستی دو شاخه رو بازدید کردیم و آخری رو هرس کردیم به این علت هست که از شاخه اولش مقدار ۲/۳ اومده و این احتمال هست که از شاخه های بعدی مقادیر ۱/۳ بیادکه در نهایت بشه ۵/۳ و این مقدار بره بجای ریشه قرار بگیره بخاطر همین ما شاخه دوم هم بررسی میکنیم که با اومدن ۳/۳ خیامون راحت میشه که اگر هم از شاخه کناری ۱/۳ هم بیاد باز بدرد ما نمی خورد پس شاخه کناری(d)را هرس میکنیم . ببخشید پرحرفی کردم ولی این درسته.

(۰۷ دى ۱۳۹۳ ۰۶:۲۶ ب.ظ)mmamadi49 نوشته شده توسط:  

(07 دى ۱۳۹۳ ۰۱:۳۰ ب.ظ)King2 نوشته شده توسط:  

(07 دى ۱۳۹۳ ۱۲:۳۷ ب.ظ)mmamadi49 نوشته شده توسط:  

(07 دى ۱۳۹۳ ۱۱:۴۲ ق.ظ)King2 نوشته شده توسط:  

(07 دى ۱۳۹۳ ۱۱:۳۶ ق.ظ)mmamadi49 نوشته شده توسط:  بله درست میگین و همون شاخه هم هرس میشه ، من اینجوری هرس کردم.

به نظر من b نمی تونه حذف بشه.

چرا دوست من بنظر من حذف میشه ، چون با انتخاب ۴ از شاخه سمت چپ ، ۴/۳ در گره شانس داریم و اگر b ,c با حداقل ترین مقدار بازه یعنی یک هم انتخاب بشن نهایتا ما در گره شانس مقدار ۲ را خواهیم داشت که مساوی گره ریشه هست و بدرد ما نمی خورد پس بررسی b, c بی فایده هستش و هرس میشن.

خیردوست گرامی. ۴/۳ جمعش با ۱/۳ برابر ۲ نمیشه.میشه ۵/۳ که کمتراز ۲ است..

دوست من، میدونم ۵/۳ میشه ، اما مگه بازه مابین ۱ تا ۱۰ نیست ؟ . خب ما ۴/۳ داریم و بالالترین احتمالی که میتونه رخ بده اینه که از هر دو شاخه b,c کمترین مقدار بازه ،یعنی یک بیاد دیگه ، باز هم در نهایت مقدار این گره شانس ۲ خواهد شد که بدرد ما نمی خورد ، اگه از b,cمقدار بیشتراز یک بیاد که دیگه بدتر !!!، پس ما با داشتن ۴/۳ نیازی به بررسی دو شاخه دیگر نداریم .
اگر هم تو شاخه سمت راستی دو شاخه رو بازدید کردیم و آخری رو هرس کردیم به این علت هست که از شاخه اولش مقدار ۲/۳ اومده و این احتمال هست که از شاخه های بعدی مقادیر ۱/۳ بیادکه در نهایت بشه ۵/۳ و این مقدار بره بجای ریشه قرار بگیره بخاطر همین ما شاخه دوم هم بررسی میکنیم که با اومدن ۳/۳ خیامون راحت میشه که اگر هم از شاخه کناری ۱/۳ هم بیاد باز بدرد ما نمی خورد پس شاخه کناری(d)را هرس میکنیم . ببخشید پرحرفی کردم ولی این درسته.

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

(۰۷ دى ۱۳۹۳ ۰۶:۴۰ ب.ظ)King2 نوشته شده توسط:  

(07 دى ۱۳۹۳ ۰۶:۲۶ ب.ظ)mmamadi49 نوشته شده توسط:  

(07 دى ۱۳۹۳ ۰۱:۳۰ ب.ظ)King2 نوشته شده توسط:  

(07 دى ۱۳۹۳ ۱۲:۳۷ ب.ظ)mmamadi49 نوشته شده توسط:  

(07 دى ۱۳۹۳ ۱۱:۴۲ ق.ظ)King2 نوشته شده توسط:  به نظر من b نمی تونه حذف بشه.

چرا دوست من بنظر من حذف میشه ، چون با انتخاب ۴ از شاخه سمت چپ ، ۴/۳ در گره شانس داریم و اگر b ,c با حداقل ترین مقدار بازه یعنی یک هم انتخاب بشن نهایتا ما در گره شانس مقدار ۲ را خواهیم داشت که مساوی گره ریشه هست و بدرد ما نمی خورد پس بررسی b, c بی فایده هستش و هرس میشن.

خیردوست گرامی. ۴/۳ جمعش با ۱/۳ برابر ۲ نمیشه.میشه ۵/۳ که کمتراز ۲ است..

دوست من، میدونم ۵/۳ میشه ، اما مگه بازه مابین ۱ تا ۱۰ نیست ؟ . خب ما ۴/۳ داریم و بالالترین احتمالی که میتونه رخ بده اینه که از هر دو شاخه b,c کمترین مقدار بازه ،یعنی یک بیاد دیگه ، باز هم در نهایت مقدار این گره شانس ۲ خواهد شد که بدرد ما نمی خورد ، اگه از b,cمقدار بیشتراز یک بیاد که دیگه بدتر !!!، پس ما با داشتن ۴/۳ نیازی به بررسی دو شاخه دیگر نداریم .
اگر هم تو شاخه سمت راستی دو شاخه رو بازدید کردیم و آخری رو هرس کردیم به این علت هست که از شاخه اولش مقدار ۲/۳ اومده و این احتمال هست که از شاخه های بعدی مقادیر ۱/۳ بیادکه در نهایت بشه ۵/۳ و این مقدار بره بجای ریشه قرار بگیره بخاطر همین ما شاخه دوم هم بررسی میکنیم که با اومدن ۳/۳ خیامون راحت میشه که اگر هم از شاخه کناری ۱/۳ هم بیاد باز بدرد ما نمی خورد پس شاخه کناری(d)را هرس میکنیم . ببخشید پرحرفی کردم ولی این درسته.

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

نه خواهش میکنم؛ آخه من هر مثالی دیدم با این استنباط حل شدن . راستی یه سوال دیگه که تو کتاب هوش مقسمی گزینه چهار رو انتخاب کرده ، تو ماهان گزینه یک رو ، کدو مش درسته؟ سوال مهندسی ۸۸

به هرحال بازهم ممنونم.چون نکته جالبی روازجواب قبلی یادگرفتم.
درموردسوال جدید،هرس شدن f قطعیه.چون درزیردرخت چپ با انتخاب ۳ و ۱- مقدار ۱ به ریشه max می رود.با انتخاب ۴- درزیردرخت اول از راست حتی با انتخاب ۵ از زیردرخت دیگر مقدار ۰/۵ بدست می آیدکه کمتر از ۱ است.پس f هرس می شود.اما برای هرس شدن L هم این استدلال وجود داره که چون گره ما min هست بایداگرمقداری هم انتخاب میشه کمتراز ۴- باشه.اگراین چنین باشد بازهم با همون استدلالی که درمورد f شد دیگه امکان نداره مقدارمون به ۱ برسه.یعنی مقدارکمتر از ۴- اصلا به درد ما نمی خوره.پس L هم حذف میشه.گزینه ۱ به نظرم درست میاد.
متشکرم به خاطرنمونه سوالات خوبی که قرار می دید.

(۰۸ دى ۱۳۹۳ ۱۲:۰۷ ق.ظ)King2 نوشته شده توسط:  به هرحال بازهم ممنونم.چون نکته جالبی روازجواب قبلی یادگرفتم.
درموردسوال جدید،هرس شدن f قطعیه.چون درزیردرخت چپ با انتخاب ۳ و ۱- مقدار ۱ به ریشه max می رود.با انتخاب ۴- درزیردرخت اول از راست حتی با انتخاب ۵ از زیردرخت دیگر مقدار ۰/۵ بدست می آیدکه کمتر از ۱ است.پس f هرس می شود.اما برای هرس شدن L هم این استدلال وجود داره که چون گره ما min هست بایداگرمقداری هم انتخاب میشه کمتراز ۴- باشه.اگراین چنین باشد بازهم با همون استدلالی که درمورد f شد دیگه امکان نداره مقدارمون به ۱ برسه.یعنی مقدارکمتر از ۴- اصلا به درد ما نمی خوره.پس L هم حذف میشه.گزینه ۱ به نظرم درست میاد.
متشکرم به خاطرنمونه سوالات خوبی که قرار می دید.

خواهش میکنم دوست عزیز ، ممنون از جوابتون واسه سوال جدیدم.