۰
subtitle
ارسال: #۱
  
هرس آلفا بتا با عنصر شانش
سلام بر دوستان
از کسانی که هرس آلفا بتا با "عنصر شانس" رو فهمیدن، خواهش دارم که یه مثال بزنید و یا یه خورده در موردش توضیح بدید چون واقا نمیدونم میخواد چیکار کنه، اینقدر هم تو گوگل سرچ زدم که سرگیجه گرفتم.
اگه کسی میتونه یه مثال بزنه. من با خود هرس آلفا بتا مشکلی ندارم، با عنصر شانسش مشکل دارم
پیشاپیش ممنون از راهنمایی هاتون
از کسانی که هرس آلفا بتا با "عنصر شانس" رو فهمیدن، خواهش دارم که یه مثال بزنید و یا یه خورده در موردش توضیح بدید چون واقا نمیدونم میخواد چیکار کنه، اینقدر هم تو گوگل سرچ زدم که سرگیجه گرفتم.
اگه کسی میتونه یه مثال بزنه. من با خود هرس آلفا بتا مشکلی ندارم، با عنصر شانسش مشکل دارم
پیشاپیش ممنون از راهنمایی هاتون
۵
ارسال: #۲
  
RE: هرس آلفا بتا با عنصر شانش
سلام.
من همون مثال راهیان رو براتون توضیح میدم.
(شکل۱- سودمندی بین ۱تا۶)
F حداکثر مقداری که میتونه داشته باشه ۱ است، پس سودمندی F، یا ۱ یا کمتر از ۱ میشه. از اونجایی که سودمندی بین ۱ تا ۶ است پس امکان نداره کمتر از ۱ بیاره و شاخه سمت راست F هرچی باشه از ۱ کمتر نیست پس نیازی به بررسی نیست، هرس میشه. (دیگه خیلی توضیحم Detailed بود!! )
(شاخه هایی که با قرمز مشخص شدند، به دلیل مشابه هرس شدند!)
برای اینکه شاخه سمت راست C بررسی بشه باید: (a(A)<expectiminimax(c (منظورم از a همون آلفاست!! )
وگرنه اگر بیشتر باشه بازیکن max اصلا به این شاخه نمیره چون سودمندی شاخه های دیگر برایش بیشتر است. پس شاخه سمت راست C هرس میشه. پس باید ببینیم رابطه بالا برقراره؟؟ ??+۰/۶>3.4
اگر فرض کنیم شاخه سمت راست C حداکثر مقدار ۶ رو داشته باشه، داریم: ۶*۰/۴+۰/۶<3.4
پس رابطه بالا برقرار نیست و C هرس میشه.
(J هم به دلیل مشابه هرس میشود.)
--------------------
(شکل۲- سودمندی بین ۳- تا ۳+)
سودمندی F حداقل میتونه ۳ باشه و چون سودمندی گره ها بین ۳- تا ۳+ ، پس شاخه دیگر F هرچی باشه از ۳ بیشتر نمیشه، پس هرس میشه...
برای بررسی شاخه سمت راست C باید داشته باشیم: (expectiminimax( C )<B(A (اینجا هم منظورم بتا بود!)
اگر حداقل مقدار رو برای G در نظر بگیریم داریم:
۱-<(3-)*3+0.5*0.5
پس شاخه سمت راست G هرس میشود...
-----------------------
هر قسمتشو که متوجه نشدید بگید بیشتر توضیح بدم یا اگر مثال دیگه ای خودتون دارید بذارید تا حل کنیم...
من همون مثال راهیان رو براتون توضیح میدم.
(شکل۱- سودمندی بین ۱تا۶)
F حداکثر مقداری که میتونه داشته باشه ۱ است، پس سودمندی F، یا ۱ یا کمتر از ۱ میشه. از اونجایی که سودمندی بین ۱ تا ۶ است پس امکان نداره کمتر از ۱ بیاره و شاخه سمت راست F هرچی باشه از ۱ کمتر نیست پس نیازی به بررسی نیست، هرس میشه. (دیگه خیلی توضیحم Detailed بود!! )
(شاخه هایی که با قرمز مشخص شدند، به دلیل مشابه هرس شدند!)
برای اینکه شاخه سمت راست C بررسی بشه باید: (a(A)<expectiminimax(c (منظورم از a همون آلفاست!! )
وگرنه اگر بیشتر باشه بازیکن max اصلا به این شاخه نمیره چون سودمندی شاخه های دیگر برایش بیشتر است. پس شاخه سمت راست C هرس میشه. پس باید ببینیم رابطه بالا برقراره؟؟ ??+۰/۶>3.4
اگر فرض کنیم شاخه سمت راست C حداکثر مقدار ۶ رو داشته باشه، داریم: ۶*۰/۴+۰/۶<3.4
پس رابطه بالا برقرار نیست و C هرس میشه.
(J هم به دلیل مشابه هرس میشود.)
--------------------
(شکل۲- سودمندی بین ۳- تا ۳+)
سودمندی F حداقل میتونه ۳ باشه و چون سودمندی گره ها بین ۳- تا ۳+ ، پس شاخه دیگر F هرچی باشه از ۳ بیشتر نمیشه، پس هرس میشه...
برای بررسی شاخه سمت راست C باید داشته باشیم: (expectiminimax( C )<B(A (اینجا هم منظورم بتا بود!)
اگر حداقل مقدار رو برای G در نظر بگیریم داریم:
۱-<(3-)*3+0.5*0.5
پس شاخه سمت راست G هرس میشود...
-----------------------
هر قسمتشو که متوجه نشدید بگید بیشتر توضیح بدم یا اگر مثال دیگه ای خودتون دارید بذارید تا حل کنیم...
ارسال: #۳
  
RE: هرس آلفا بتا با عنصر شانش
خیلی خیلی ممنون، لطف کردید! کاملا متوجه شدم. اگه سوال دیگه ای داشتم حتــما میپرسم ازتون.
مـــــــرسی
مـــــــرسی
ارسال: #۴
  
RE: هرس آلفا بتا با عنصر شانش
مجددا سلام. ببخشید اگه میشه بگید کدوم گره ها در شکل زیر حذف میشن.
خودم حلش کردم ولی به نظرم حلش مشکل داره.
سودمندی در بازی ۱ تا ۱۰ و انتخاب شاخه ها به کمک پرتاب سکه انجام میشود.
باتشکر
خودم حلش کردم ولی به نظرم حلش مشکل داره.
سودمندی در بازی ۱ تا ۱۰ و انتخاب شاخه ها به کمک پرتاب سکه انجام میشود.
باتشکر
ارسال: #۵
  
RE: هرس آلفا بتا با عنصر شانش
ارسال: #۶
  
RE: هرس آلفا بتا با عنصر شانش
ببخشید، عکس رو چک نکردم بودم. حالا دوباره تو پست قبلی قرار دادم.(پست قبلی رو ویرایش کردم)
ممنون
ممنون
۲
ارسال: #۷
  
RE: هرس آلفا بتا با عنصر شانش
توضیحاتش کاملا مثل قبله. هر قسمتشو متوجه نشدید بگید
ارسال: #۸
  
RE: هرس آلفا بتا با عنصر شانش
این سوال، سوال آزمونهای پارسال مدرسان بوده و هرس شده ی آن به صورت زیر است:
اگه میشه یه نگاه بندازید. ممنون
اگه میشه یه نگاه بندازید. ممنون
ارسال: #۹
  
RE: هرس آلفا بتا با عنصر شانش
(۲۴ آذر ۱۳۹۲ ۰۹:۵۵ ب.ظ)sixsixsix نوشته شده توسط: این سوال، سوال آزمونهای پارسال مدرسان بوده و هرس شده ی آن به صورت زیر است:
اگه میشه یه نگاه بندازید. ممنون
اشتباه کرده.
ببینید برای عنصر شانس وسطی expectiminimax رو گرفته ۵/۲=۳/۲+۱/۲
جواب جمع بالا میشه ۴/۲ نه ۵/۲
این یعنی اشتباهی فرزند چپ G رو ۱ دیده اما تو جواب جمع، همون مقدار اصلی ( ۲ ) حساب کرده!!!
اگه فرزند چپ G رو ۱ بگیریم ۸ هرس میشه.
ولی اشتباه کرده
ارسال: #۱۰
  
RE: هرس آلفا بتا با عنصر شانش
اکی. واقعا ممنون از راهنمایی هاتون و کمکی که بهم کردید
موفق باشید
موفق باشید
ارسال: #۱۱
  
RE: هرس آلفا بتا با عنصر شانش
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close