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

سوال هوش مصنوعی کامپیوتر ۸۷ - جستجوی 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