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

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

ارسال:
  

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 یعنی گزینه سوم خواهد بود.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درخواست کتاب یا جزوه برای ارشد و دکتری هوش مصنوعی H.Mohammadi ۱ ۱,۷۲۲ ۰۴ تیر ۱۴۰۲ ۰۱:۳۷ ب.ظ
آخرین ارسال: solmaz58
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۶,۰۳۵ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  کارنامه های آزمون دکتری هوش مصنوعی ۹۶ robotic1981 ۵ ۸,۴۵۱ ۱۷ بهمن ۱۳۹۹ ۱۱:۱۲ ب.ظ
آخرین ارسال: hmaryam567
  کتاب های کنکوری ارشد هوش مصنوعی bahar1362 ۰ ۲,۳۸۲ ۱۵ دى ۱۳۹۹ ۱۰:۴۷ ق.ظ
آخرین ارسال: bahar1362
  هوش مصنوعی مالک اشتر m.abbaszadeh1995 ۰ ۴,۶۱۵ ۱۱ شهریور ۱۳۹۹ ۱۲:۱۸ ق.ظ
آخرین ارسال: m.abbaszadeh1995
  هوش مصنوعی یا بیوانفورماتیک fateme_TMR ۶ ۶,۷۱۷ ۱۸ تیر ۱۳۹۹ ۰۱:۰۲ ب.ظ
آخرین ارسال: fateme_TMR
  رفع اشکال سؤالات کنکور دکتری هوش مصنوعی Lootus ۱۲ ۹,۳۴۶ ۲۵ اسفند ۱۳۹۸ ۰۷:۳۹ ب.ظ
آخرین ارسال: Lootus
  جواب سوالهای تخصصی دکتری هوش مصنوعی سال ۹۸ Lootus ۱ ۲,۸۰۳ ۲۹ بهمن ۱۳۹۸ ۰۱:۴۳ ب.ظ
آخرین ارسال: machine86
  چه زبان برنامه نویسی برای هوش مصنوعی بهتر ؟ Sanazzzz.mi ۳ ۴,۱۶۰ ۲۸ بهمن ۱۳۹۸ ۱۰:۰۴ ب.ظ
آخرین ارسال: milo
  ██ ویرایش ۲۳ ایبوک هوش مصنوعی (رایگان) ██ sohjel ۱ ۲,۶۵۲ ۲۳ بهمن ۱۳۹۸ ۰۱:۳۴ ق.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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