معمای کشیش‌ها و آدمخوارها: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
Hamidrezakp (بحث | مشارکت‌ها) اصلاح اشتباه تایپی برچسب‌ها: ویرایش همراه ویرایش از وبگاه همراه |
بله برچسب‌ها: برگردانده‌شده ویرایشگر دیداری ویرایش همراه ویرایش از وبگاه همراه |
||
| خط ۱: | خط ۱: | ||
سلام خوبیشود. |
|||
'''معمای کشیش ها و آدمخوارها''' (Missionaries and cannibals problem) یک مسئله کلاسیک در [[هوش مصنوعی]] است. این مسئله نمونه‌ای از [[مسائل ارضای محدودیت]] می‌باشد. |
|||
سه [[کشیش]] و سه [[آدم‌خواری (انسان‌ها)|آدم‌خواری]] در یک طرف رودخانه قرار دارند و هم چنین قایقی که قادر است یک یا دو نفر را حمل کند. راهی را بیابید که همه را به سمت دیگر رودخانه ببرد، بدون آنکه تعداد کشیش ها در یکجا کمتر از آدمخوارها شود. |
|||
این سه مسئله یعنی [[معمای زن و شوهرهای حسود]]، 'معمای کتاب خوان ها و آدمخوارها' و [[معمای گرگ و گوسفند و کلم]] به مسائل [[ردشدن از رودخانه]] معروف هستند. |
|||
== راه حل == |
== راه حل == |
||
نسخهٔ ۱۲ مهٔ ۲۰۲۱، ساعت ۰۶:۱۱
سلام خوبیشود.
راه حل
- ابتدا یک آدم‌خوار با یک کتاب خوان به طرف دیگر می‌روند.
- سپس آدم‌خوار پیاده شده و کتاب خوان برمی گردد.
- دو آدم‌خوار به سمت دیگر می‌روند.
- یک آدم‌خوار پیاده شده و یکی بر می‌گردد.
- دو کتاب خوان به سمت دیگر می‌روند
- یک کتاب خوان پیاده شده و یک آدم‌خوار و یک کتاب خوان بر می‌گردند
- دو کتاب خوان به سمت دیگر می‌روند
- هر دو کتب خوان پیاده شده و یک آدم‌خوار بر می‌گردد
- دو آدم‌خوار به سمت دیگر می‌روند.
- یک آدم‌خوار پیاده شده و یکی بر می‌گردد.
- دو آدم‌خوار به سمت دیگر می‌روند.
کشاورزی میخواهد یک فیل و یک خر و یک بز را از پل رد کند باید چه کند که پل خراب نشود و با یکبار برود
منابع
 | این یک مقالهٔ خرد بازی است. می‌توانید با گسترش آن به ویکی‌پدیا کمک کنید. |