Algoritma Game

Algoritma Game Misionaris dengan Kanibal

Dengan catatan :

Bila misionarisnya Lebih sedikit dari dari

kanibal, maka misionaris tersebut akan

dimakannya. 

Keterangan :

M1 = Misionaris 1

M2 = Misionaris 2

M3 = Misionaris 3

K1 = Kanibal 1

K2 = Kanibal 2

K3 = Kanibal 3

Cara menyelesaikannya yaitu :

1.  Sebrangkan K1 dan K2 terlebih dahulu
2. Setelah sampai disebrangkan, keluarkan K1
3.  Lalu sebrangkan K2 dan masukkan K3 lalu sebrangkan mereka
4. Keluarkan K2 sebrangkan K3
5. Keluarkan K3 sebrangkan M1 dan M2
6. Keluarkan M1 masukkan K1, lalu sebrangkan mereka
7. Keluarkan K1 masukkan M3, lalu sebrangkan mereka
8. Keluarkan M2 dan M3, lalu sebrangkan K2 (Setelah itu biarkan Si kanibal disebrang sana)
9. Masukkan K1, untuk menyebrangkan mereka
10. Keluarkan K1, sebrangkan K2
11. Masukkan K3 lalu sebrangkan,