زمان کنونی: ۱۳ اردیبهشت ۱۴۰۳, ۰۳:۲۲ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

مشکل در مسئله هرس آلفا و بتا

ارسال:
  

sarashahi پرسیده:

مشکل در مسئله هرس آلفا و بتا

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

۰
ارسال:
  

A V A پاسخ داده:

RE: مشکل در مسئله هرس آلفا و بتا

سلام
کدوم سوال؟ صورت سوال نذاشتین ( یا شاید هم برای من چیزی نمیاد)
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

sarashahi پاسخ داده:

RE: مشکل در مسئله هرس آلفا و بتا

سوالها رو اضافه کردم
فقط روی همین ۲ تا سوال بهم توضیح بدید روند کار رو.


فایل‌(های) پیوست شده


نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

constantin پاسخ داده:

RE: مشکل در مسئله هرس آلفا و بتا

سلام ابتدا شکل اول رو توضیح میدم :

B کوچکترین عدد رو میخواد پس اولین عدد رو میبینه که ۳ هستش بعد میگه خب شاید کمتر از این عدد هم باشه پس عدد بعدی رو هم میبینه که عدد ۱۲ هست باز با خودش میگه ممکنه کمتر از ۳ باشه پس عدد بعدی رو میبینه که عدد ۸ هست پس بین این ۳ عدد عدد ۳ رو به عنوان کمترین مقدار انتخاب میکنه
برای C ، ابتدا عدد ۲ رو میبینه و چون A اگه دقت کنی بیشترین عدد رو لازم داره و B عدد ۳ رو گرفته پس دیگه مهم نیست که C عدد های بعدی رو ببینه چون هر چیم باشن C کمترین رو انتخاب میکنه که کمتر از ۲ دیگه مهم نیست چون A قراره بیشترین رو انتخاب کنه پس عدد ۴ و ۶ هرس میشن
برای D اول عدد۱۴ رو میبینه بعد میگه ممکنه کمتر از عدد ۱۴ هم باشه بعد عدد ۵ رو میبینه بعد میگه ممکنه کمتر از عدد ۵ باشه بعد عدد ۲ رو میبینه و همین عدد رو انتخاب می کنه
[تصویر:  1.jpg]


شکل دوم

گره ی D کمترین مقدار رو میخواد پس اول ۶ رو میبینه بعد میگه ممکنه کمتر از ۶ هم باشه بعد عدد ۸ رو میبینه و بین اینا کوچکترین که همون ۶ باشرو انتخاب میکنه

گره ی E اولین عددی که میبینه عدد ۶ هست و چون گره B بیشترین عدد رو بین گره ی E و D انتخاب میکنه پس E دیگه عدد بعدی براش مهم نیست چرا ؟ چون فرض میکنیم عدد بعدی بیشتر از ۶ باشه پس خود ۶ انتخاب میشه ؛ حالا فرض میکنیم عدد بعدی کمتر از ۶ باشه با توجه به اینکه پدر E که گره ی B هست بیشترین عدد رو میخواد پس برای E دیگه مهم نیست عدد بعدی چی باشه پس عدد بعدی هرس میشه
گره ی F کمترین عدد رو میخواد پس اول ۷ رو میبینه بعد میگه ممکنه کمتر از ۷ هم باشه بعد ۸ رو میبینه بعد همون ۷ رو انتخاب میکنه
گره ی C قراره بیشترین مقدار رو بین گره ی F و G انتخاب کنه و تا الان هم عدد ۷ رو دیده قبول داری گره ی A قراره کمترین مقدار رو انتخاب کنه و تا الان هم عدد ۶ رو دیده پس طبیعتا عدد ۷ و بیشتر از اون رو انتخاب نمیکنه پس گره G و N و O هرس میشن همین

[تصویر:  2.jpg]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

sarashahi پاسخ داده:

Star RE: مشکل در مسئله هرس آلفا و بتا

ممنون.
عکسشو هم بزارید.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کمک به حل مسئله Moha33 ۰ ۱,۱۵۴ ۰۵ تیر ۱۴۰۰ ۰۹:۴۲ ق.ظ
آخرین ارسال: Moha33
  رفع اشکال نصب جاوا، مشکل ساخته نشدن virtual machine shiivaa ۱۲ ۱۹,۳۴۷ ۱۹ آبان ۱۳۹۹ ۰۷:۲۹ ب.ظ
آخرین ارسال: wanted471
Sad مشکل در برنامه نویسی شیء گرا Xialu ۰ ۱,۹۹۳ ۰۵ شهریور ۱۳۹۹ ۱۲:۰۰ ب.ظ
آخرین ارسال: Xialu
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۸,۵۰۹ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۴,۲۹۲ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  مشکل عدم ایجاد پروژه/فایل جدید در نت بینز αɾια ۳ ۱۰,۹۵۹ ۲۰ اردیبهشت ۱۳۹۸ ۰۳:۳۴ ب.ظ
آخرین ارسال: Silver1992
  مسئله n_وزیر Sanazzz ۲ ۲,۹۵۰ ۱۱ بهمن ۱۳۹۷ ۰۳:۰۳ ب.ظ
آخرین ارسال: Sanazzz
Question مشکل با درک توابع دنباله دار و مولد ؟؟؟؟ radar ۰ ۲,۵۲۴ ۱۶ دى ۱۳۹۷ ۰۴:۳۶ ب.ظ
آخرین ارسال: radar
  مشکل لایسنس متلب αɾια ۱۳ ۱۵,۱۸۷ ۲۱ آذر ۱۳۹۷ ۱۰:۴۷ ق.ظ
آخرین ارسال: αɾια
  مشکل ( دوستانی که میدوند راهنمایی کنند) manamsaeid ۵ ۴,۴۹۵ ۱۸ مرداد ۱۳۹۷ ۱۱:۵۴ ق.ظ
آخرین ارسال: Happiness.72

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close