مسئله رد شدن از رودخانه

در مسئله رد شدن از رودخانه ‌ باید با در نظر گرفتن چندین محدودیت متناقض نما راه حل ارائه کرد. ( متناقض نما یعنی ظاهراً حل نشدنی )

یک کشاورز قصد دارد، یک بسته علف، یک گوسفند و یک گرگ را از رودخانه رد کند. او یک قایق دارد که توسط خودش هدایت می‌شود و در کنار کشاورز تنها یک جای خالی برای یکی از آن سه می‌باشد. مسئله محدودیت‌های زیر را دارد.

1. گرگ در نبود کشاورز ، گوسفند را می‌خورد.
2. گوسفند در نبود کشاورز ، علف را می‌خورد.

این بازی در این لینک :  مسئله رد شدن از رودخانه   به صورت آنلاین در دسترس است. سعی کنید قبل از خواندن تحلیل زیر خودتان تلاشی برای حل مسئله کنید.

این مسئله را با حالت بندی حل خواهیم کرد

گام اول این است که بالاخره کشاورز یک چیز را با خودش به آن طرف رودخانه ببرد ،

1.  اگر کشاورز گرگ را ببرد ، گوسفند در نبود کشاورز علف را خواهد خورد.
2.  اگر کشاورز علف را ببرد ، گرگ در نبود کشاورز گوسفند را خواهد خورد.
3.  اگر کشاورز گوسفند را ببرد ، مشکلی نخواهیم داشت.

پس در عبور اول تنها راه بردن گوسفند است.

سپس کشاورز برخواهد گشت ( اولین برگشت )  و قاعدتاً گوسفند را با خود بر نمی‌گرداند!

حال در دومین بار عبور از رودخانه ( دومین رفت )

1. اگر کشاورز علف را ببرد و دست خالی بازگردد ،  در بازگشت دوم گوسفند و علف تنها مانده  و علف خورده خواهد شد.
2. اگر کشاورز گرگ را ببرد و دست خالی برگردد ، در بازگشت دوم ، گرگ و گوسفند تنها می‌مانند و گوسفند خورده می‌شود.
3. اگر کشاورز علف را ببرد و گوسفند را برگرداند ، این حالت فعلاً اشکالی ندارد.
4. اگر کشاورز گرگ را ببرد و گوسفند را برگرداند ، این حالت نیز فعلاً اشکالی ندارد.

بنابر حالت سوم ( یعنی حالا کشاورز و گوسفند و گرگ در طرف اول هستند و علف در طرف دوم ( مقصد ) است )

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

خب بنابر حالت چهارم ( یعنی حالا کشاورز و گوسفند و علف در طرف اول هستند و گرگ در طرف دوم ( مقصد ) است )

در این حالت اگر اول علف و سپس گوسفند برده شود مشکلی نخواهد بود

پس در کل دو راه حل ممکن است

راه حل اول 

بردن گوسفند ، برگشتن خالی ، بردن علف ، برگرداندن گوسفند ، بردن گرگ ، برگشتن خالی ، بردن گوسفند.

راه حل دوم 

بردن گوسفند ، برگشتن خالی ، بردن گرگ ، برگرداندن گوسفند ، بردن علف، برگشتن خالی ، بردن گوسفند.

می‌بینیم در هر دو حالت اولین و آخرین بار گوسفند برده می‌شود اما چرا؟

در مسئله رد شدن از رودخانه گوسفند تنها بازیگری است که هم می‌خورد و هم خورده ‌می‌شود ، بنابراین موقعیت خاصی دارد ولی موقعیت‌های علف و گرگ متقارن هستند!

کوشیار جایی برای یادگیری!