Algoritma Games Pendeta Vs Canibal

Assalamualaikum Sobat Semuanya..

Pada postingan kali ini saya akan menjelaskan seperti apa algoritma games pendeta vs canibal.

Selamat membaca sobat semuanya..

Masalah :

pada games tersebut terdapat dua pulau, pulau A dan pulau B, kita harus menyebrangkan tiga orang pendeta yang sedang diikuti oleh 3 canibal dari pulau A ke pulau B.

Tetapi dengan catatan :

Jika pendeta disalah satu pulau lebih sedikit dari caniball, maka pendeta tersebut akan di makan oleh canibal.

Deklarasi :

Pendeta I,Pendeta II,Pendeta III,Kanibal I,Kanibal II,Kanibal III,Kampung A,Kampung B

Deskripsi :

1. Pendeta I membawa kanibal I menyeberangi sungai dari kampung A ke kampung B.

2. Pendeta I kembali dari kampung B ke kampung A.

3. Kanibal II dan kanibal III menyeberangi sungai dari kampung A ke kampung B,

    kanibal II diturunkan.

4. Kanibal III kembali dari kampung B ke kampung A.

5. Pendeta I dan pendeta II menyeberangi sungai dari kampung A ke kampung B,

    pendeta I diturunkan.

6. Pendeta II mambawa kembali kanibal II dari kampung B ke kampung A.

    dan kanibal II diturunkan.

7. Pendeta II dan pendeta III pergi menyeberangi sungai ke kampung B

    dan kedua-duanya turun.

8. Kanibal I kembali dari kampung B ke kampung A.

9. Kanibal I dan kanibal II pergi menyeberangi sungai ke kampung B,

    kanibal I diturunkan.

10. Kanibal II kembali dari kampung B.

11. Kanibal II dan kanibal III pergi menyeberangi sungai dari kampung A ke kampung B.

      dan kedua kanibal tsb turun.

Selesai....