Chi tiết

Truyền giáo và ăn thịt người

Truyền giáo và ăn thịt người

Ba nhà truyền giáo bị lạc khi khám phá một khu rừng rậm. Tách khỏi đồng nghiệp của họ, không có thức ăn và không có đài phát thanh, họ chỉ biết rằng để đến đích họ phải luôn đi về phía trước. Ba nhà truyền giáo dừng lại trước một dòng sông chặn lối đi của họ, tự hỏi họ có thể làm gì. Đột nhiên, ba kẻ ăn thịt người xuất hiện mang theo một chiếc thuyền, vì họ cũng muốn qua sông. Các nhóm truyền giáo và ăn thịt người đã được tìm thấy trước đó, và từng người tôn trọng những người khác, nhưng không tin tưởng họ. Những kẻ ăn thịt người ăn mừng các nhà truyền giáo khi họ đông hơn họ.

Ba người ăn thịt người muốn giúp các nhà truyền giáo qua sông, nhưng thuyền của họ không thể chở nhiều hơn hai người cùng một lúc và những người truyền giáo không muốn những kẻ ăn thịt người vượt trội hơn họ.

Làm thế nào để giải quyết vấn đề, mà không có lúc nào có nhiều kẻ ăn thịt người hơn những người truyền giáo ở bất kỳ bờ sông nào? Hãy nhớ rằng một nhà truyền giáo và một kẻ ăn thịt người trên bờ sông cộng với một hoặc hai kẻ ăn thịt người trên thuyền ở cùng một phía có nghĩa là các nhà truyền giáo sẽ gặp vấn đề.

Giải pháp


Có nhiều hơn một giải pháp cho vấn đề này. Người mà chúng tôi chỉ cho bạn là một trong số họ, với mười một tổng số chuyển động, mức tối thiểu có thể đạt được, nhưng bạn có thể đạt được cùng một giải pháp với các biến thể nhỏ của chúng. Các nhà truyền giáo được đại diện với các chấm đen và ăn thịt người với các chấm trắng.