حل مسئله عبور از رودخانه به کمک الگوریتم های جستجوی هوش مصنوعی
مسئله عبور از رودخانه:
در این مسئله پدر و مادر و 2 دختر و 2 پسر و پلیس و دزد در یک سمت رودخانه قرار دارند. هدف ما عبور تمامی افراد از رودخانه می باشد. برای عبور از رودخاه شرط هایی در نظر گرفته شده است. تنها پدر و مادر و پلیس قادر به راندن قایق می باشند. پدر با دخترها تنها زمانی که مادر باشد مجاز است. مادر در کنار پسرها تنها با حضور پدر ممکن است. اگر دزد در هر طرف رودخانه باشد در صورتی که تنها نباشد حتما پلیس باید حضور داشته باشد.
با در نظر گرفتن این محدودیت ها باید برنامه ای نوشت که با رعایت محدودیت ها تمامی افراد در طرف دیگر رودخانه حضور داشته باشند.
در این برنامه از روش جستجوی اول عمق با ذخیره گره های مشاهده شده استفاده شد است. در انتها جواب نهایی به کاربر نشان داده می شود.
برای استفاده از این کدها بهتر است یک پروژه در ویژوال استودیو باز کرده و فایل ها را از طریق add existing item به پروژه اضافه کنید. و با اجرای فایل Source.cpp نتیجه را مشاهده کنید.
محتوای دانلود شامل دو فایل header و یک فایل cpp می باشد.
برچسب ها:
مسئله عبور از ردوخانه برنامه نویسی پروژه هوش مصنوعی پروژه برنامه نویسی c الگوریتم جستجوی اول عمق لیست پیوندی حل مسئله عبور از رودخانه به کمک الگوریتم های جستجوی هوش مصنوعی حل مسئله عبور از رودخانه در زبان c پلاس پلاس حل مسئله عبور از رودخانه