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
Posting Komentar