فایل کامل و عالی حل مسئله عبور از رودخانه در زبان c

توجه : این پروژه فقط به صورت فایل (با پسوند) cpp ارائه میگردد
تعداد صفحات فایل : ۱

حل مسئله عبور از رودخانه به کمک الگوریتم های جستجوی هوش مصنوعی

مسئله عبور از رودخانه:

در این مسئله پدر و مادر و ۲ دختر و ۲ پسر و پلیس و دزد در یک سمت رودخانه قرار دارند. هدف ما عبور تمامی افراد از رودخانه می باشد. برای عبور از رودخاه شرط هایی در نظر گرفته شده است. تنها پدر و مادر و پلیس قادر به راندن قایق می باشند. پدر با دخترها تنها زمانی که مادر باشد مجاز است. مادر در کنار پسرها تنها با حضور پدر ممکن است. اگر دزد در هر طرف رودخانه باشد در صورتی که تنها نباشد حتما پلیس باید حضور داشته باشد.
با در نظر گرفتن این محدودیت ها باید برنامه ای نوشت که با رعایت محدودیت ها تمامی افراد در طرف دیگر رودخانه حضور داشته باشند.
در این برنامه از روش جستجوی اول عمق با ذخیره گره های مشاهده شده استفاده شد است. در انتها جواب نهایی به کاربر نشان داده می شود.

برای استفاده از این کدها بهتر است یک پروژه در ویژوال استودیو باز کرده و فایل ها را از طریق add existing item به پروژه اضافه کنید. و با اجرای فایل Source.cpp نتیجه را مشاهده کنید.

محتوای دانلود شامل دو فایل header و یک فایل cpp می باشد.