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