Algoritma Game logika Kanibal Dan Misioner

     Ada tiga misionaris dan tiga kanibal yang harus menyebrang sungai.

    
      Situasi :

    Hanya disediakan satu perahu. Perahu bisa berjalan jika ada minimalsatu orang atau satu kanibal (satupenumpang). Perahu maksimum berisi dua (1kanibal/1 misionaris /2 kanibal /2misionaris) Jumlah kanibal tidak boleh lebih banyakdari jumlah misionaris di salah satu sisidaratan. Jika jumlah kanibal lebih banyak darijumlah misionaris pada suatu sisi daratanmaka kanibal akan memakan misionaris. Pemain berhasil menyelesaikanpermainan jika semua misionaris dan semua kanibal ada di sisi seberang yangmenjadi tujuan.

cara penyelesaiannya :

1. Sebrangkan Kanibal 1 dan Kanibal 2 terlebih dahulu

2. Setelah sampai disebrangkan, keluarkan Kanibal 1

3. Lalu sebrangkan Kanibal 2 dan masukkan Kanibal 3 lalu sebrangkan mereka

4. Keluarkan Kanibal 2 sebrangkan Kanibal 3

5. Keluarkan Kanibal 3 sebrangkan Misioner 1 dan Misioner 2

6. Keluarkan Misioner 1 masukkan Kanibal 1, lalu sebrangkan mereka

7. Keluarkan Kanibal 1 masukkan Misioner 3, lalu sebrangkan mereka

8. Keluarkan Misioner 2 dan Misioner 3, lalu sebrangkan Kanibal 2

Setelah itu biarkan Si kanibal disebrang sana..

9. Masukkan Kanibal 1, untuk menyebrangkan mereka

10 Keluarkan Kanibal 1, sebrangkan Kanibal 2

11 Masukkan Kanibal 3 lalu sebrangkan,