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

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

راه حل 
 ابتدا گوسفند را به طرف دیگر می‌برد.
 سپس گرگ را به طرف دیگر می‌برد و گوسفند را برمی‌گرداند.
 کلم را به طرف دیگر می‌برد.
 خالی بر می‌گردد.
 در آخر گوسفند را به طرف دیگر می‌برد

منابع 

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

بازی‌های راهبردی مجرد
بازی‌های ریاضی
بازی‌های فکری