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

هرس آلفا بتا با عنصر شانش

ارسال:
  

sixsixsix پرسیده:

هرس آلفا بتا با عنصر شانش

سلام بر دوستان
از کسانی که هرس آلفا بتا با "عنصر شانس" رو فهمیدن، خواهش دارم که یه مثال بزنید و یا یه خورده در موردش توضیح بدید چون واقا نمیدونم میخواد چیکار کنه، اینقدر هم تو گوگل سرچ زدم که سرگیجه گرفتم. Huh
اگه کسی میتونه یه مثال بزنه. من با خود هرس آلفا بتا مشکلی ندارم، با عنصر شانسش مشکل دارم

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

۵
ارسال:
  

mhd3 پاسخ داده:

RE: هرس آلفا بتا با عنصر شانش

سلام.
من همون مثال راهیان رو براتون توضیح میدم.
(شکل۱- سودمندی بین ۱تا۶)
F حداکثر مقداری که میتونه داشته باشه ۱ است، پس سودمندی F، یا ۱ یا کمتر از ۱ میشه. از اونجایی که سودمندی بین ۱ تا ۶ است پس امکان نداره کمتر از ۱ بیاره و شاخه سمت راست F هرچی باشه از ۱ کمتر نیست پس نیازی به بررسی نیست، هرس میشه. (دیگه خیلی توضیحم Detailed بود!! Wink )
(شاخه هایی که با قرمز مشخص شدند، به دلیل مشابه هرس شدند!)
برای اینکه شاخه سمت راست C بررسی بشه باید: (a(A)<expectiminimax(c (منظورم از a همون آلفاست!! Dodgy)
وگرنه اگر بیشتر باشه بازیکن max اصلا به این شاخه نمیره چون سودمندی شاخه های دیگر برایش بیشتر است. پس شاخه سمت راست C هرس میشه. پس باید ببینیم رابطه بالا برقراره؟؟ ??+۰/۶>3.4
اگر فرض کنیم شاخه سمت راست C حداکثر مقدار ۶ رو داشته باشه، داریم: ۶*۰/۴+۰/۶<3.4
پس رابطه بالا برقرار نیست و C هرس میشه.
(J هم به دلیل مشابه هرس میشود.)



--------------------
(شکل۲- سودمندی بین ۳- تا ۳+)
سودمندی F حداقل میتونه ۳ باشه و چون سودمندی گره ها بین ۳- تا ۳+ ، پس شاخه دیگر F هرچی باشه از ۳ بیشتر نمیشه، پس هرس میشه...
برای بررسی شاخه سمت راست C باید داشته باشیم: (expectiminimax( C )<B(A (اینجا هم منظورم بتا بود!)
اگر حداقل مقدار رو برای G در نظر بگیریم داریم:
۱-<(3-)*3+0.5*0.5
پس شاخه سمت راست G هرس میشود...



-----------------------
هر قسمتشو که متوجه نشدید بگید بیشتر توضیح بدم یا اگر مثال دیگه ای خودتون دارید بذارید تا حل کنیم...
نقل قول این ارسال در یک پاسخ

ارسال:
  

sixsixsix پاسخ داده:

RE: هرس آلفا بتا با عنصر شانش

خیلی خیلی ممنون، لطف کردید! کاملا متوجه شدم. اگه سوال دیگه ای داشتم حتــما میپرسم ازتون.
مـــــــرسی
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

sixsixsix پاسخ داده:

RE: هرس آلفا بتا با عنصر شانش

مجددا سلام. ببخشید اگه میشه بگید کدوم گره ها در شکل زیر حذف میشن.
خودم حلش کردم ولی به نظرم حلش مشکل داره.
سودمندی در بازی ۱ تا ۱۰ و انتخاب شاخه ها به کمک پرتاب سکه انجام میشود.
باتشکر


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

یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

mhd3 پاسخ داده:

RE: هرس آلفا بتا با عنصر شانش

(۲۲ آذر ۱۳۹۲ ۰۵:۲۶ ب.ظ)sixsixsix نوشته شده توسط:  اگه میشه بگید کدوم گره ها در شکل زیر حذف میشن.

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

ارسال:
  

sixsixsix پاسخ داده:

RE: هرس آلفا بتا با عنصر شانش

ببخشید، عکس رو چک نکردم بودم. حالا دوباره تو پست قبلی قرار دادم.(پست قبلی رو ویرایش کردم)
ممنون
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۲
ارسال:
  

mhd3 پاسخ داده:

RE: هرس آلفا بتا با عنصر شانش

توضیحاتش کاملا مثل قبله. هر قسمتشو متوجه نشدید بگید Smile


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

ارسال:
  

sixsixsix پاسخ داده:

RE: هرس آلفا بتا با عنصر شانش

این سوال، سوال آزمونهای پارسال مدرسان بوده و هرس شده ی آن به صورت زیر است:

اگه میشه یه نگاه بندازید. ممنون


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

یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

mhd3 پاسخ داده:

RE: هرس آلفا بتا با عنصر شانش

(۲۴ آذر ۱۳۹۲ ۰۹:۵۵ ب.ظ)sixsixsix نوشته شده توسط:  این سوال، سوال آزمونهای پارسال مدرسان بوده و هرس شده ی آن به صورت زیر است:

اگه میشه یه نگاه بندازید. ممنون

اشتباه کرده.
ببینید برای عنصر شانس وسطی expectiminimax رو گرفته ۵/۲=۳/۲+۱/۲
جواب جمع بالا میشه ۴/۲ نه ۵/۲
این یعنی اشتباهی فرزند چپ G رو ۱ دیده اما تو جواب جمع، همون مقدار اصلی ( ۲ ) حساب کرده!!!
اگه فرزند چپ G رو ۱ بگیریم ۸ هرس میشه.
ولی اشتباه کرده
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۱۰
  

sixsixsix پاسخ داده:

RE: هرس آلفا بتا با عنصر شانش

اکی. واقعا ممنون از راهنمایی هاتون و کمکی که بهم کردید

موفق باشید
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۱۱
  

mhd3 پاسخ داده:

RE: هرس آلفا بتا با عنصر شانش

(۲۵ آذر ۱۳۹۲ ۰۳:۵۶ ب.ظ)sixsixsix نوشته شده توسط:  اکی. واقعا ممنون از راهنمایی هاتون و کمکی که بهم کردید

موفق باشید

خواهش میکنم. وظیفه بود
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  محاسبه چندمین عنصر آرایه Mr.R3ZA ۶ ۶,۱۸۷ ۱۹ شهریور ۱۳۹۷ ۰۸:۱۲ ب.ظ
آخرین ارسال: Saman
  kمین کوچکترین عنصر در یک هرم کمینه؟ Iranian Wizard ۳ ۴,۰۲۲ ۰۳ بهمن ۱۳۹۶ ۰۵:۰۸ ق.ظ
آخرین ارسال: molayi
  آزمون هشتم مدرسان - هرس آلفا بتا ali.majed.ha ۳ ۲,۹۳۲ ۲۷ فروردین ۱۳۹۶ ۰۷:۵۶ ق.ظ
آخرین ارسال: ali.majed.ha
  هرس الفابتاحاوی عنصرشانس mzha ۶ ۳,۰۰۹ ۲۰ فروردین ۱۳۹۶ ۰۵:۵۷ ب.ظ
آخرین ارسال: mzha
  حل سوال ۲ دکتری ۹۶ ( یافتن kامین عنصر ) arash691 ۲ ۲,۲۶۳ ۱۱ اسفند ۱۳۹۵ ۰۲:۲۰ ق.ظ
آخرین ارسال: Saman
  سوال( یافتن اولین و دومین عنصر بیشینه ) arash691 ۰ ۱,۳۴۴ ۰۵ اسفند ۱۳۹۵ ۱۰:۵۶ ب.ظ
آخرین ارسال: arash691
  حذف نشدن شاخه ای در هرس آلفا بتا Hopegod ۶ ۳,۱۲۰ ۲۱ دى ۱۳۹۵ ۰۵:۳۹ ب.ظ
آخرین ارسال: Hopegod
  سوال هرس آلفا بتا آیتی ۹۵ Mohtava ۴ ۴,۱۳۴ ۱۹ دى ۱۳۹۵ ۱۰:۴۲ ب.ظ
آخرین ارسال: Mohtava
  سوال در مورد الگوریتم هرس آلفا بتا Hopegod ۲ ۳,۵۵۶ ۱۹ دى ۱۳۹۵ ۱۰:۱۸ ب.ظ
آخرین ارسال: Hopegod
  هرس آلفا بتا (بازی ها،جستجوهای خصمانه) stonehenge ۴ ۶,۷۶۲ ۱۴ شهریور ۱۳۹۵ ۱۲:۲۳ ب.ظ
آخرین ارسال: naghmeh70

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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