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

تست هوش مصنوعی- سراسری ۸۸ (هرس آلفا-بتا)

ارسال:
  

marzieh پرسیده:

تست هوش مصنوعی- سراسری ۸۸ (هرس آلفا-بتا)

سلام .
سوال کنکور ۸۸ است. می توانید شیوه حلشو توضیح بدید یا اگه کتابی دارید که حلشو داره .. از راه حل یه عکس بگیرید ؟ ممنونم


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

۰
ارسال:
  

Ali-B پاسخ داده:

RE: بازی های شانس دار + هرس آلفا بتا

اول از بین g و h، عدد ۳ انتخاب میشه و از بین i و j عدد -۱، سپس هر دو عدد در ۰/۵ ضرب میشن و با هم جمع میشن، که میشه ۱، پس احتمال شاخه سمت چپ میشه ۱ و جوابی که ریشه خواهد داد عددی بین ۱ تا ۵ خواهد بود، یعنی max کمتر از ۱ انتخاب نمیکنه. بعد نوبت k و l میشه، اول k میخونیم، که برابر -۴ هست، پس min جاری حداکثر -۴ را انتخاب میکنه. در نتیجه e حداکثر برابر -۲ خواهد بود (ضرب در ۰/۵)، f هم حداکثر ۲/۵ خواهد بود (۵*۰/۵) پس b حداکثر ۰/۵ خواهد بود (۲-۲/۵)، در نتیجه بعد از خواندن k متوجه میشیم که max که در ریشه قرار دارد از سمت راست خود انتخاب نمیکند. پس l و f هرس میشن.

۰
ارسال:
  

fatima1537 پاسخ داده:

بازی های شانس دار + هرس آلفا بتا

توی کلید سنجش نوشته گزینه ۱ ولی من به هیچ طریقی به گزینه ۱ نرسیدم .
ولی با این استلال به گزینه ۳ رسیدم:سطح ریشه max و سطح گره‌ها رو min در نظر میگیریم.برای هرس اول از بین یالهای gوH عدد ۳ توسط min انتخاب میشه و همینطور توسط سطحmax (یعنی به بالای درخت منتقل میشه) و از بین iوjهم عدد ۱- انتخاب میشه ولی چون قبلا عدد ۳ توسط گره ریشه انتخاب شده و ریشه هم بزرگترین عدد رو انتخاب میکنه پس دیگه به دنبال برگهای کوچکتر از -۱ نمیگردیم و شاخه j هرس میشه . از بین یالهای KوLهم اول عدد -۴ انتخاب میشه و بعد چون میخواهیم عدد کوچکتر از -۴ رو انتخاب کنیم ولی در ریشه عدد ۳ هست (که بزرگتر از -۴ هست) پس یال L هم هرس میشه. از بین یالهای mوN هم به همین صورت عدد ۴ انتخاب میشه و چون به دنبال عددی کوچکتر از ۴ هستیم(و از طرفی عدد ۳ که بلافاصله کوچکتر از ۴ هست قبلا توسط ریشه انتخاب شده )پس یال n هم هرس میشه

۰
ارسال:
  

marzieh پاسخ داده:

بازی های شانس دار + هرس آلفا بتا

از توجهتون ممنونم ...
می شه از این جرف نتیجه گیری کرد که‌: در کل برای حل این دسته از سوالات عنصر شانس تاثیری در انتشار مقدار آلفا و بتا ندارد ؟؟
(۲۰ دى ۱۳۹۰ ۰۷:۳۱ ب.ظ)mam نوشته شده توسط:  اگر اینجا عنصر شانس رو نداشته باشیم
این قسمت خیلی برام جالب بود .. ممنون
(۲۰ دى ۱۳۹۰ ۰۸:۳۴ ب.ظ)fatima1537 نوشته شده توسط:  و چون به دنبال عددی کوچکتر از ۴ هستیم(و از طرفی عدد ۳ که بلافاصله کوچکتر از ۴ هست قبلا توسط ریشه انتخاب شده )پس یال n هم هرس میشه
(۲۰ دى ۱۳۹۰ ۰۸:۵۳ ب.ظ)mam نوشته شده توسط:  کوچکترین بازی‌ای که min تا پیش از رسیدن به شاخه‌ی m انجام میده٬ برابر ارزش -۴ هست. بنابراین وقتی به ارزش ۴ در m می‌رسه٬ نمی‌تونه n رو هرس کنه
درسته که کوچکترین مقدار -۴ است ولی این مقدار تاثیری روی مقداری که گره ماکزیمم می گیرد ندارد .. و در نتیجه به شاخه‌ی b انتشار پیدا نمی کنه

با این حساب جواب سازمان سنجش و نمی شه توجیه کرد؟؟

۰
ارسال:
  

marzieh پاسخ داده:

بازی های شانس دار + هرس آلفا بتا

اگر با این فرض پیش بریم...
(۲۰ دى ۱۳۹۰ ۰۷:۳۱ ب.ظ)mam نوشته شده توسط:  اگر اینجا عنصر شانس رو نداشته باشیم
به نظرم شاخه n هرس می شه .. دلیلشم می توانم براتون بگذارم .. البته برای هرس از روش (a,b) استفاده می کنم
.
. اما اگر فرض کنیم که
(۲۱ دى ۱۳۹۰ ۰۹:۴۰ ق.ظ)mam نوشته شده توسط:  با احتمال ۵۰٪ max شاخه‌ی b رو انتخاب می‌کنه.
و شاخه‌ی a انتخاب نشود .. حرفتون کاملا درسته .. (یعنی می تونم برایش توجیه داشته باشم )و شاخه n هرس نمی شه

حالا با کدوم فرض باید پیش بریم ؟؟

۰
ارسال:
  

fe_atash پاسخ داده:

بازی های شانس دار + هرس آلفا بتا

به نظر من هم n هرس نمیشهه.
الان عنصر max قراره بین ۳- و مقداری که تو پیمایش این گره min میخواد انتخابش کنه،یکیو انتخاب کنه
الان ما گره m رو باز کردیم دیدم مقدارش ۴ هستش
خوب...
اگر مقدار گره n از ۴ کمتر باشه min اونو انتخاب میکنه و اگر از ۴- هم بیشتر باشه.پس توسط max هم انتخاب میشه
اما اگر از ۴ بیشتر باشه توسط min انتخاب نمیشه
ولی ما تا بازش نکنیم که نمیدونیم
پس این گره تاثیرگذار چطور میتونه هرس بشه!؟
اما اگر اینجوری فرض کنیم که وقتی میرسم سراغ شاخه b تاحالا بهترین انتخابمون برای max 3 هستش
حالا k رو باز میکنیم داریم ۴-،شاخه بعدیش اگر از ۴ بیشتر باشه که توسط min انتخاب نمیشه..اگر کمتر باشه.توسط min انتخاب میشه اما در مقابل بهترین مقدار برای max یعنی ۳ شانسی نداره.پس L هرس میشه
یکی بگه چی میشه که f هرس میشه...

۰
ارسال:
  

marzieh پاسخ داده:

بازی های شانس دار + هرس آلفا بتا

(۲۱ دى ۱۳۹۰ ۰۵:۳۰ ب.ظ)mam نوشته شده توسط:  ممنون میشم راهنمایی کنید که اگر شانس رو نداشته باشیم٬ چرا n هرس میشه.

۱- بین g ,h کوچکترین مقدار ۳ می شه .. که به شاخه‌ی ماکزیمم فرستاده می شه .. پس ماکزیمم مقادیر بزرگتر از ۳ رو می تونه بگیره .. بنابراین اگه نود مینیممی از این به بعد مقدار کمتر یا مساوی ۳ رو بگیره همزادهای بعدش هرس می شوند..

۲- مقدار i برابر -۱ است .. با توجه به اینکه ماکزیمم باید مقادیر بزرگتر از ۳ رو بگیره .. شاخه‌ی j هرس می شه
۳- شاخه‌ی l هم بدلیل شماره ۲ هرس می شه
۴- می ریم سراغ شاخه f ... بین m,n قراره مینیمم را انتخاب کنیم (البته با این محدودیت که از ۳ بزرگتر باشد) .. خب به m نگاه می کنیم می بینیم مقدارش ۴ است .. یعنی اولین عدد بزرگتر از ۳ .. بنابراین شاخه n هر چه باشد نمی تواند بهتر از ۴ باشد .. بنابراین n هرس می شود....

مشابه این استدلال برای شاخه n را، می توانید توی پست های دیگه مانشت که درباره هرس آلفا بتا با محدودیت امتیاز بازیکن هاست ببینید

۰
ارسال:
  

fe_atash پاسخ داده:

بازی های شانس دار + هرس آلفا بتا

اگر شاخه n=3 بود چی؟
شما میگید اگر شاخه n از ۴ بیشتر بود انتخاب نمیشه درسته...
بعد میگید اگر از ۴ کمتر هم بود به ماکزیمم جدید که ۴ هست نمیرسه
خوب اینکه اشتباست
چون هنوز ۴ انتخاب نشده که
بهترین مقدار ما برای max هنوز ۳ هست
اگر n =3 باشه...باعث میشه ۳ برنده بشه و با max قبلی برابر باشه.....اما اگر مثلاً n=5 باشه...۴ برنده میشه
یعنی بلاخره n تاثیر گذاره
من پست شما رو به دقت خوندم...اما شما اصلا پست منو خوندید؟

ارسال:
  

marzieh پاسخ داده:

RE: بازی های شانس دار + هرس آلفا بتا

"شما میگید اگر شاخه n از ۴ بیشتر بود انتخاب نمیشه درسته..." بله درسته
"بعد میگید اگر از ۴ کمتر هم بود به ماکزیمم جدید که ۴ هست نمیرسه" حرفی از ماکزیمم جدید نزدم .. نود ماکز در حال حاضر از ٣ به بالا می تونه مقدار بگیره .. اگر از ۴ کمتر بود یعنی ٣ هستش که تا جایی که می دونم مقدارش باید بزرگتر از مقدار ماکز بشه نه مساوی


"من پست شما رو به دقت خوندم...اما شما اصلا پست منو خوندید؟" ببخشید چون به دقت نخوندم خوب متوجه نشدم ..بزاریدبهشون فکر کنم...! اما اصلا حرفای من واسه حالت بدون شانس بود و فکر می کنم جواب درست رو دوستمون دادن.. با این حال دوست دارم نظرتون و راجع به هرس آخر بدونم
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۱۰
  

atharrashno پاسخ داده:

بازی های شانس دار + هرس آلفا بتا

من پاسخ دوستان را نخوندم و پیشاپیش از پاسخی که ممکنه تکراری محسوب بشه عذر میخوام
جواب گزینه ۱ هست ولیلش هم اینه:

احتمال گره a برابر است با:
انتخاب مینیمم بینg h ضربدر یک دوم+ انتخاب مینیمم بین i j ضربدر یک دوم
۳×(۱/۲)+(-۱)×۱/۲=۱

{

توجه کنید که چون با سکه کار میکنیم احتمال هر حرکت یک دوم میباشد

تا این جا ماکزیمم(الفا) برابر ۱ میباشد در ادامه وقتی منفی ۴ را ملاقات میکنیم چون حداکثر امتیاز بازیکن ۵ میباشد پس:
منفی چار ضرب در یک دوم + ۵ ضربدر یک دوم= احتمال گره بی
-۴×۱/۲+۵×۱/۲=۰/۵

این یعنی اینکه حتی اگر گره l f را هم مشاهده کنیم حداکثر ماکزیمم ۰/۵ خواهد شدو این مقدار از ماکزیمم کنونی یعنی یک کمتر از پس:

fl حرص میشوند
مشاهده‌ی وب‌سایت کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تست هوش مصنوعی -سراسری ۹۰(هرس آلفا بتا) fa_karoon ۶ ۴,۶۵۲ ۱۴ بهمن ۱۳۹۱ ۱۰:۵۱ ب.ظ
آخرین ارسال: sherkat
  سال ۸۸- هرس آلفا بتا با احتمال pasargad7788 ۳ ۱,۴۱۸ ۱۲ بهمن ۱۳۹۱ ۱۰:۰۵ ب.ظ
آخرین ارسال: pasargad7788
  سوال ۷۴ هوش مصنوعی IT 90 zibaziba ۶ ۲,۱۴۷ ۱۱ بهمن ۱۳۹۱ ۰۸:۵۳ ق.ظ
آخرین ارسال: mehdi.nine
  سوال ۱۰۶ هوش مصنوعی آی تی IT.setareh91 ۱۶ ۵,۱۵۱ ۱۰ بهمن ۱۳۹۱ ۱۲:۴۰ ب.ظ
آخرین ارسال: Amir V
  تست هوش مصنوعی -سال ۹۱- فاکتور انشعاب pasargad7788 ۶ ۲,۵۵۶ ۰۶ بهمن ۱۳۹۱ ۱۱:۳۳ ب.ظ
آخرین ارسال: pasargad7788
  سوال ۱۳۴ هوش مصنوعی مهندسی کامپیوتر ۸۹؟؟؟؟؟؟؟ masume_ml ۴ ۱,۶۳۹ ۰۶ بهمن ۱۳۹۱ ۱۲:۲۱ ق.ظ
آخرین ارسال: equilibrium
  تست هوش مصنوعی -سراسری ۸۲ -هیوریستیک sufia_lido ۲ ۱,۴۶۰ ۰۲ بهمن ۱۳۹۱ ۱۰:۴۵ ب.ظ
آخرین ارسال: fatima1537
  تست هوش مصنوعی- سراسری هوش۸۹(بیز) vijay ۵ ۲,۴۰۰ ۳۰ دى ۱۳۹۱ ۱۱:۰۹ ب.ظ
آخرین ارسال: mahsa_a3moon
  تست هوش مصنوعی- ۱۰۷ سراسری it83 rad.bahar ۵ ۲,۱۷۲ ۲۵ دى ۱۳۹۱ ۰۵:۳۶ ب.ظ
آخرین ارسال: ۸Operation
  تست هوش مصنوعی - ۷۵ سراسری IT 90 sheydaa ۱ ۱,۸۰۸ ۱۸ دى ۱۳۹۱ ۱۰:۵۹ ب.ظ
آخرین ارسال: mosaferkuchulu

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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