Kannibal dan Missionaris

kemarin waktu saya kuis AI saya dikai' tugas untuk menyelesaikan game missionaris dan kanibal dimana aturannya sebagai berikut :

•  Seberangkan 3 kanibal dan 3 misionaris dari kanan ke kiri menggunakan perahu
•  Jika jumlah kanibal > jumlah misionaris, maka misionaris akan dimakan
•  Perahu hanya muat untuk 2 penumpang

 

dan buat temen yang mencari solusinya ne ada disini

1. 2 kanibal naik perahu ke seberang kiri
2. Pindahkan 1 kanibal ke seberang kiri
3. Perahu kembali ke seberang kanan dgn 1 kanibal
4. Ulangi langkah 1-3
5. 2 misionaris naik perahu ke seberang kiri
6. Di seberang kiri, tukar 1 kanibal dgn 1 misionaris di perahu
7. Perahu kembali ke seberang kanan dgn 1 kanibal dan 1 misionaris
8. Di seberang kanan, tukar kanibal di perahu dgn 1 misionaris di seberang kanan
9. Perahu kembali ke seberang kiri dgn 2 misionaris
10. Turunkan semua misionaris di perahu ke seberang kiri
11. Perahu kembali ke seberang kanan dgn 1 kanibal
12. Ulangi langkah 1-3
13. 2 kanibal naik perahu ke seberang kiri
14. Turunkan kedua kanibal ke seberang kiri

download kanibal missionaris flash