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

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

راه حل

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

منابع

• The wolf-sheep-cabbage problem | https://www.it.uu.se/edu/course/homepage/ai/ht11/Lecture_2/index.html