Kanibal Vs Misionaris

Di suatu negeri terdapat tiga orang kanibal dan ttiga orang misionaris yang hidup bersama. Sebenarnya kondisi ini tidak aman bagi misionaris yang selalu mendapat ancaman dari bangsa kanibal yang seslalu ingin memakan kaum misionartis, tetapi hal ini dapat dicegah jika jumlah kanibal tidak lebih banyak dari misionaris. Jadi mereka biasa hidup bersama selama jumlah kanibal tidak lebih banyak dari missionaris.Jika suatu hari jumlah kanibal lebih banyak dari misionaris, bangsa kanibal akan memakan kaum misionaris.

Suatu hari, mereka (tiga orang misionaris dan tiga orang kanibal) akan menyeberangi sungai menggunakan sebuah perahu kecil yang hanya cukup oleh dua orang. Tugas kita adalah membantu mereka agar dapat menyeberangi sungai dalam keadaan selamat.

Problem:

1. Tiga orang kanibal dan 3 orang misionaris akan menyeberang sungai melalui perahu kecil yang hanya cukup oleh 2 orang. 
2. Apabila jumlah kanibal lebih banyak dari pada jumlah misionaris pada salah satu tepi sungai, maka kanibal-kanibal tersebut akan memakan misionaris. 
3. Jikajumlah kanibal kurang dari atau sama dengan jumlah misionaris,maka keadaan akan aman.

Pertanyaan: 
Bagaimana caranya agar mereka dapat sampai dengan selamat sampai seberang sungai tanpa ada misionaris yang dimakan kanibal.

Klik pada gambar untuk memulai! Selamat mencoba.