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

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

ارسال:
  

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  رفع اشکال سؤالات کنکور دکتری هوش مصنوعی Lootus ۸ ۲۷۸ ۰۶ بهمن ۱۳۹۸ ۰۴:۳۵ ب.ظ
آخرین ارسال: BBumir
  جواب سوالهای تخصصی دکتری هوش مصنوعی سال ۹۸ Lootus ۰ ۸۳ ۰۳ دى ۱۳۹۸ ۱۱:۵۰ ق.ظ
آخرین ارسال: Lootus
  بهترین منابع هوش مصنوعی برای کنکور ارشد marvelous ۳ ۳۱۲ ۲۵ آذر ۱۳۹۸ ۰۱:۴۴ ق.ظ
آخرین ارسال: marvelous
Sad فروش کتابهای ارشد هوش مصنوعی ماهان alieye ۰ ۲۱۷ ۱۴ آبان ۱۳۹۸ ۰۶:۲۸ ب.ظ
آخرین ارسال: alieye
Big Grin کدام منابع برای هوش مصنوعی برای مهندسی پزشکی؟ sajadg ۳ ۴۳۳ ۱۱ آبان ۱۳۹۸ ۰۴:۳۵ ب.ظ
آخرین ارسال: marvelous
  هوش مصنوعی امیر کبیر یا دانشگاه تهران ؟؟؟؟؟ asmagh ۹ ۶۸۶ ۲۹ شهریور ۱۳۹۸ ۱۰:۱۵ ب.ظ
آخرین ارسال: ezra
  هوش مصنوعی دانشگاه تهران و سایر imali ۷ ۵۵۴ ۲۸ شهریور ۱۳۹۸ ۱۱:۱۱ ب.ظ
آخرین ارسال: imali
  راهنمایی برای ورودی های ۹۵ هوش مصنوعی دانشگاه تهران saeed93 ۱۶ ۴,۱۰۲ ۲۸ شهریور ۱۳۹۸ ۱۰:۳۳ ق.ظ
آخرین ارسال: imali
  در حال حاضر بهترین منبع برای هوش مصنوعی چیه؟ Mehdi.Sarf ۴ ۱,۵۸۴ ۱۳ مرداد ۱۳۹۸ ۰۲:۳۴ ق.ظ
آخرین ارسال: marvelous
  هوش رباتیک دانشگاه تهران و هوش امیرکبیر s.izadi ۲۹ ۱۲,۹۸۴ ۲۳ تیر ۱۳۹۸ ۰۱:۴۴ ق.ظ
آخرین ارسال: asmagh

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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