معمای کشیشها و آدمخوارها
معمای کشیش ها و آدمخوارها (Missionaries and cannibals problem) یک مسئله کلاسیک در هوش مصنوعی است. این مسئله نمونهای از مسائل ارضای محدودیت میباشد.سه کشیش و سه آدمخواری در یک طرف رودخانه قرار دارند و هم چنین قایقی که قادر است یک یا دو نفر را حمل کند. راهی را بیابید که همه را به سمت دیگر رودخانه ببرد، بدون آنکه تعداد کشیش ها در یکجا کمتر از آدمخوارها شود.
این سه مسئله یعنی معمای زن و شوهرهای حسود، 'معمای کتاب خوان ها و آدمخوارها' و معمای گرگ و گوسفند و کلم به مسائل ردشدن از رودخانه معروف هستند.
راه حل
- ابتدا یک آدمخوار با یک کتاب خوان به طرف دیگر میروند.
- سپس آدمخوار پیاده شده و کتاب خوان برمی گردد.
- دو آدمخوار به سمت دیگر میروند.
- یک آدمخوار پیاده شده و یکی بر میگردد.
- دو کتاب خوان به سمت دیگر میروند
- یک کتاب خوان پیاده شده و یک آدمخوار و یک کتاب خوان بر میگردند
- دو کتاب خوان به سمت دیگر میروند
- هر دو کتب خوان پیاده شده و یک آدمخوار بر میگردد
- دو آدمخوار به سمت دیگر میروند.
- هر دو آدمخوار پیاده شده و یک کتاب خوان بر میگردد.
- و همراه با آدمخوار به سمت دیگر میروند.
منابع
🔥 Top keywords: مصطفی پورمحمدیمسعود پزشکیانعلیرضا زاکانیصفحهٔ اصلیسید امیرحسین قاضیزاده هاشمیسعید جلیلیمحمدباقر قالیبافناصر مکارم شیرازیویژه:جستجوتب دنگیانتخابات ریاستجمهوری ایران (۱۴۰۰)انتخابات ریاستجمهوری ایران (۱۴۰۳)دادگاه حمید نوریرده:پوزیشنهای جنسیعید قربانسید حسن قاضیزاده هاشمینامزدهای انتخابات ریاستجمهوری ایران (۱۴۰۳)سید احسان قاضیزاده هاشمیشیدا خلیقجام ملتهای اروپا ۲۰۲۴سید ابراهیم رئیسیرده:فیلمهای سکسی-کمدی آمریکاییروشهای آمیزش جنسیسید علی خامنهایلحظه گرگ و میشآمیزش جنسی بدون دخولدر انتهای شب (مجموعه نمایش خانگی ۱۴۰۳)سید حسین قاضیزاده هاشمیمریم رجویمحمود احمدینژادنفیلیمعلیاصغر پورمحمدیسکس شاپحسین انتظامیآمیزش جنسی دهانییان فن ت شیپانتخابات ریاستجمهوری ایران (۱۳۹۶)جام ملتهای اروپاناهید مسلمی