معمای گرگ و گوسفند و کلم

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به ناوبری پرش به جستجو

معمای گرگ و گوسفند و کلم (Wolf, Sheep and Cabbage) یک مسئله کلاسیک در هوش مصنوعی است. این مسئله نمونه‌ای از مسائل ارضای محدودیت می‌باشد. یک کشاورز می‌خواهد یک گرگ، یک گوسفند و یک بسته کلم را از یک طرف رودخانه به طرف دیگر رودخانه ببرد، ولی قایق او فقط برای خودش و یکی از آنها جا دارد. اگر گرگ و گوسفند تنها باشند، گرگ گوسفند را خواهد خورد و اگر گوسفند و کلم تنها باشند، گوسفند کلم را خواهد خورد. این مسئله به صورت معمای روباه و غاز و کیسه لوبیا (Fox, goose and bag of beans puzzle) نیز تعریف شده است. این سه مسئله یعنی معمای زن و شوهرهای حسود، معمای کشیش‌ها و آدمخوارها و 'معمای گرگ و گوسفند و کلم' به مسائل ردشدن از رودخانه معروف هستند.

معمای گرگ و گوسفند و کلم

راه حل[ویرایش]

  1. ابتدا گوسفند را به طرف دیگر می‌برد.
  2. سپس گرگ را به طرف دیگر می‌برد و گوسفند را برمی‌گرداند.
  3. کلم را به طرف دیگر می‌برد.
  4. خالی بر می‌گردد.
  5. در آخر گوسفند را به طرف دیگر می‌برد

منابع[ویرایش]