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

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

ارسال:
  

vijay پرسیده:

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

[تصویر:  65365_1_1379095502.png]
جواب شده ۳/ولی کامل بلد نیستم.

۲
ارسال:
  

Avicenna پاسخ داده:

هرس آلفا-بتا_تست

دوست عزیز ابتدا و طبق صورت سوال دوایر را Min و مربع‌ها را Max در نظر می گیریم که با توجه به این امر سطوح به این صورت است:
Min
Max
Min

>> در شاخه اول (چپ) ابتدا E را ملاقات می کنیم که در نتیجه عدد ۶ به سطح بالاتر یعنی گره B منتقل شده و بدلیل Max بودن این سطح Alpha=6 خواهد شد. سپس به سمت راست همان شاخه رفته و چپ ترین گره مربوط یعنی K را ملاقات کرده و بدینصورت عدد ۴ به سطح بالاتر که F باشد منتقل شده و با توجه به Min بودن در آن گره Beta=4 خواهد شد، حال متوجه می شویم که شرط Beta<=Alpha اجدادش رویت می شود زیرا ۶>=4 است، بنابراین گره L در سمت راست F ملاقات نخواهد شد که این اولین کاراکتر در رشته هدف مورد نظر ماست. در ادامه هم عدد ۶ به سطح اول درخت منتقل می شود و چون این سطح Min است بنابراین Beta=6 خواهد شد. پس تا اینجای کار گره L ملاقات نشده و گزینه چهار به خودی خود حذف می شود.

>> حال نوبت پیمایش شاخه وسط درخت است، در چپ ترین سمت این شاخه گره K را رویت کرده و بالطبع عدد آن یعنی ۶ به سطح بالاتر و گره C منتقل و چون این سطح Max است، Alpha=6 خواهد شد، حال متوجه خواهیم شد که شرط Alpha>=Beta اجدادش رویت می شود زیرا ۶<=6 است، بنابراین گره H در سمت راست C ملاقات نخواهد شد که این دومین کاراکتر در رشته هدف مورد نظر ماست. بنابراین گزینه دوم هم حذف می شود. در ادامه چون مقدار ریشه که ۶ باشد با مقدار فعلی ما فرقی ندارد پس ریشه همان ۶ خواهد ماند.

>> حال نوبت به پیمایش شاخه سمت چپ درخت رسیده است، به چپ ترین گره این شاخه یعنی M رفته و آن را پیمایش می کنیم و بنابراین عدد آن یعنی ۷ به سطح بالاتر و گره I که Min است انتقال پیدا کرده و Beta=7 خواهد شد و در ادامه همین مقدار ۷ به گره سطح بالاتر که Max است هم انتقال پیدا کرده و در گره D می بینیم که Alpha=7 خواهد شد. با توجه با این امر متوجه می شویم که شرط Alpha>=Beta اجدادش برقرار است زیرا ۶<=7 است، بنابراین گره J در سمت راست این شاخه پیمایش نخواهد شد که این سومین و آخرین کاراکتر در رشته مورد نظر ماست.

حاصل مورد نظر ما L.H.J یعنی گزینه سوم خواهد بود.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تست هوش مصنوعی -سراسری ۹۰(هرس آلفا بتا) 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