معمای گرگ و گوسفند و کلم
معمای گرگ و گوسفند و کلم (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