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

سوال هوش مصنوعی کامپیوتر ۸۷ - جستجوی BFS

ارسال:
  

zeitun پرسیده:

سوال هوش مصنوعی کامپیوتر ۸۷ - جستجوی BFS

سلام.
این سوالو پوران گفته جوابش ۳۷ می شه اما راهیان ارشد گفته جواب ۱۳ است. کدوم درسته و چرا؟
ضریب انشعاب یک درخت جست و جو سه می باشد. حل مسئله در آخرین راسی که در عمق دو جست و جو می شود وجود دارد.
چه تعداد راس باید بسط داده شوند. تا این راس بازدید شود. در صورتیکه از جست و جوی عرض نخست (bfs) استفاده شود؟
(فرض بر این است که حل مسئله بودن یک گره در زمان باز کردن فرزندان آن گره بررسی می گردد.)

۱
ارسال:
  

masoud67 پاسخ داده:

RE: سوال هوش مصنوعی کامپیوتر ۸۷

(فرض بر این است که حل مسئله بودن یک گره در زمان باز کردن فرزندان آن گره بررسی می گردد.)
یعنی وقتی میخوای گره های فرزند را بسط دادی میفهمی جواب هست یا نه.
وقتی ۱۳ گره تا عمق دو را گسترش میدی هنوز نتونستی جواب را پیدا کنی چون باید گره های فرزندشون را هم گسترش بدی تا بفهمی جوابه.
واسه همینم تمام فرزندان ۹ گره سطح آخر را گسترش میدی. البته نهمی را که گسترش دادی جواب بدست میاد. یعنی ۸ گره قبلی هر کدوم ۳ تا فرزند ازشون گسترش میدی که هیچکدوم از این ۸ تا جواب نیستند که تا اینجا ۱۳+ ۲۴ گره باز کردی و هنگامی که میخوای گره نهمی (گره جواب) در سطح ۲ را بسط بدی میفهمی گره هدفه



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