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

سوال در مورد الگوریتم هرس آلفا بتا

ارسال:
  

Hopegod پرسیده:

سوال در مورد الگوریتم هرس آلفا بتا

سلام دوستان ببخشید یه سوا دارم
در این اگوریتم دو تا تعریف زیر هست
۱/اگر گره ما max باشد اگر ارزش یکی از زیرمجموعه ها برابر m باشد مجموعه ای که دست کم یک عصو کوچکتر از m داشته باشد پاسخ نیست و نیازی نیسن بقیه اعضا را بررسی کنیم .
و برای گره min برعکس اینه
حالا سوال من اینه اگر ارزش یکی از زیرمجموعه ها مساوی باشه چی؟
تو مثال زیر اوردم
الان گره G ارزشش ۶ هست و گره H هرس شده در حالی که ارزش گره min 6 هست




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

۱
ارسال:
  

Mohtava پاسخ داده:

RE: سوال در مورد الگوریتم هرس آلفا بتا

(۱۹ دى ۱۳۹۵ ۰۹:۱۷ ب.ظ)Hopegod نوشته شده توسط:  سلام دوستان ببخشید یه سوا دارم
در این اگوریتم دو تا تعریف زیر هست
۱/اگر گره ما max باشد اگر ارزش یکی از زیرمجموعه ها برابر m باشد مجموعه ای که دست کم یک عصو کوچکتر از m داشته باشد پاسخ نیست و نیازی نیسن بقیه اعضا را بررسی کنیم .
و برای گره min برعکس اینه
حالا سوال من اینه اگر ارزش یکی از زیرمجموعه ها مساوی باشه چی؟
تو مثال زیر اوردم
الان گره G ارزشش ۶ هست و گره H هرس شده در حالی که ارزش گره min 6 هست


اگر بازه ها فقط در یک نقطه مرزی مشترک باشند مثلا یکی ۶ و مثبت بینهایت و یکی ۶ و منفی بینهایت هرس اتفاق می افته و اون نقطه جز همپوشانی حساب نمیشه و در متن کتاب اقای طارمیان صفحه ۱۲۶ به این موضوع اشاره شده.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Hopegod پاسخ داده:

RE: سوال در مورد الگوریتم هرس آلفا بتا

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال در مورد صفحه بندی در سیستم عامل Azadam ۱ ۱,۸۱۲ ۱۳ دى ۱۴۰۰ ۱۱:۰۴ ق.ظ
آخرین ارسال: Azadam
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۵۴۶ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  سوال در مورد سهمیه رتبه اولی rezamim2020 ۰ ۲,۱۹۸ ۱۶ شهریور ۱۳۹۹ ۰۴:۳۵ ب.ظ
آخرین ارسال: rezamim2020
  سوال در مورد دروس جبرای و چارت ارشد کامپیوتر/هوش دانشگاه تهران imali ۱ ۳,۲۰۰ ۰۴ مهر ۱۳۹۸ ۰۱:۴۶ ق.ظ
آخرین ارسال: marvelous
Question تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت porseshgar ۰ ۲,۱۳۷ ۱۵ بهمن ۱۳۹۷ ۱۲:۳۳ ب.ظ
آخرین ارسال: porseshgar
  سوال در مورد منبع و دروس آزمون استخدامی mostafa272 ۳ ۴,۸۶۹ ۰۱ تیر ۱۳۹۷ ۱۲:۰۷ ق.ظ
آخرین ارسال: majidnourirad10
  سوال در مورد دانشگاه آزاد قزوین, ارشد شبکه های کامپیوتری networki ۰ ۲,۶۴۵ ۲۱ خرداد ۱۳۹۷ ۱۲:۵۳ ب.ظ
آخرین ارسال: networki
  سوال در مورد دانشگاه آزاد قزوین, ارشد شبکه های کامپیوتری networki ۰ ۲,۸۳۱ ۲۱ خرداد ۱۳۹۷ ۱۲:۴۴ ب.ظ
آخرین ارسال: networki
  سوال در مورد شهریه نوبت دوم شهید بهشتی و خوابگاه Shine_20 ۱ ۳,۶۴۰ ۱۵ خرداد ۱۳۹۷ ۰۷:۰۶ ب.ظ
آخرین ارسال: Iranian Wizard
  سوال مهم و فوری در مورد انتخاب رشته siiib70 ۲ ۴,۲۲۶ ۰۸ اردیبهشت ۱۳۹۷ ۰۵:۳۴ ب.ظ
آخرین ارسال: siiib70

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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