در درس هوش مصنوعی دو نوع جست و جو وجود دارد...جست و جوی آگاهانه و جست و جوی ناآگاهانه..این یک الگوریتم جست و جوی نا آگاهانه است. از این الگوریتم ها برای پیمایش مسیر شهرهای کشور رومانی استفاده شده است که یکی از پروژه های درس هوش مصنوعی می باشد. این الگوریتم به زبان سی شارپ 2010 نوشته است. در این الگوریتم بعد از انتخاب شهر مبدا و شهر مقصد الگوریتم تمام مسیر ها تا عمق 12 را پیدا میکند و سپس کوتاهترین مسیر را برای ما نشان میدهد. این الگوریتم بصورت عمقی میباشد یعنی اینکه اول مسیر گره ها از شاخه سمت چپ تا عمق نهایی پیمایش می شود سپس شاخه دوم تا عمق نهایی پیمایش میشود و همینطور الا آخر..در این الگوریتم بر خلاف الگوریتم پیمایش سطحی که در همان سطح و پیمایش های اولیه جواب را پیدا میکرد دیر تر به جواب می رسد اما پیچیدگی حافظه آن بسیار کمتر می باشد.
برای دانلود این الگوریتم به همراه فایل اجرایی به ادامه مطلب بروید.
اگر قبلا ثبت نام کرديد ميتوانيد از فرم زير وارد شويد و مطلب رو مشاهده نماييد !