ALGORITMA GAME LOGIC

CANNIBALS & MISSIONERIES

Kondisi Awal :  kanibal 1, kanibal 2, kanibal 3, pengembara 1, pengembara 2, pengembara 3

Masalah       :  Bantulah 3 orang pengembara dan 3 orang kanibal menyeberang ke sisI seberang danau dengan perahu maksimal dinaiki 2 orang

Aturan         :  Jangan meninggalkan pengembara dengan jumlah lebih sedikit dari kanibal disisi lain danau, jika pengembara lebih sedikit dari kanibal maka pengembara  akan dimakan kanibal

Keterangan  :  1. Kanibal 1 = K1             2. Kanibal 2 = K2                3. Kanibal 3 = K3 
                       4. Pengembara 1 = P1     5. Pengembara 2 = P2       6. Pengembara 3 = P3
               
Algoritma        :  1.   K1 & K2 naik perahu dan pergi ke sisi seberang danau
                            2.   K1 turun, dan K2 kembali ke sisi lain danau
                            3.   K3 naik, dan pergi ke sisi seberang danau
                            4.   K2 turun, dan K3 kembali ke sisi lain danau
                            5.   K3 turun, P1 & P2 naik dan pergi ke sisi seberang danau
                            6.   P1 turun, K2 naik dan kembali ke sisi lain danau
                            7.   K2 turun, P3 naik dan pergi ke sisi seberang danau
                            8.   P2 & P3 turun, K1 naik dan kembali ke sisi lain danau
                            9.   K2 naik dan pergi ke sisi seberang danau
                          10.   K1 turun, K2 kembali ke sisi lain danau
                          11.   K3 naik dan pergi keseberang danau
                                        12.    K2 & K3 turun

Komentar

Postingan populer dari blog ini

PENGERTIAN DAN PERBEDAAN DATA DAN INFORMASI

KOMPONEN MODEL