معمای پُل

خلاصه :

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

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