معماهای تفکر رایانشی: عبور از رودخانه

صورت مسئله

مزرعه داری به همراه یک روباه، یک اردک و یک کیسه ذرت می خواهد از رودخانه ای عبور کند.

عبور بدون قایق ممکن نیست. قایقی آنجا هست اما دو محدودیت برای عبور از رودخانه وجود دارد.

۱. قایق فقط برای مزرعه دار و یکی از سه مورد روباه، اردک و کیسه ذرت جا دارد.

۲. اگر اردک و روباه تنها بمانند، روباه اردک را می خورد. اگر اردک و کیسه ذرت تنها بمانند اردک ذرت ها را می خورد.

آیا عبور از این رودخانه ممکن است؟ اگر بله چگونه؟

قبل از اینکه جواب رو ببینید حتما به اندازه کافی فکر کنید.

پاسخ مسئله

ابتدا اردک را می برد و برمی گردد. بعد روباه را می برد و اردک را برمی گرداند. بعد کیسه ذرت را می برد و برمی گردد و در نهایت اردک را می برد. نکته ماجرا این بود که قایق در مسیر رفت و برگشت می تونست پُر باشه. راهکار اول برای حل هر مسئله ای (حتی مسائل روزمره زندگی) تعریف درست مسئله است.