ALGORITMA GAME LOGIKA
3 Cannibals dan 3 Missioneries
Kondisi Awal : 3 Cannibals dan 3 Missioneries di sisi kanan
Domain Masalah : Bagaimana caranya 3 Cannibals
dan 3 Missioneries menyebrang ke sisi kanan dengan selamat menggunakan perahu
yang bermuatan maksimal 2 orang
Aturan :
Jika di salah satu sisi Cannibals lebih banyak dari pada Missioneries, maka si Missioneries akan di makan
Keterangan
: 1.) Missioneries 1 = M1 2.) Missioneries 2 = M2 3.) Missioneries 3 = M3
4.) Cannibal 1 =
C1 5.) Cannibal 2 = C2 6.) Cannibal 3 = C3
Algoritma :
- Masukkan C1 dan M1 lalu sebrangkan ke kiri
- Keluarkan C1 Lalu sebrangkan ke kanan
- Keluarkan M1, Masukkan C2 dan C3 lalu sebrangkan ke kiri
- Keluarkan C2 lalu sebrangkan ke kanan
- Keluarkan C3, Masukkan M1 dan M2 lalu sebrangkan ke kiri
- Keluarkan M1, Masukkan M2 dan C2 lalu sebrangkan ke kanan
- Keluarkan C2, masukkan M2 dan M3 lalu sebrangkan ke kiri
- Keluarkan M2 dan M3, Masukkan C1 lalu sebrangkan ke kanan
- Masukkan C1 dan C2 lalu sebrangkan ke kiri
- Keluarkan C1 lalu Sebrangkan Ke kanan
- Masukkan C2 dan C3 lalu Sebrangkan ke kiri
- Keluarkan C2 dan C3
- SELESAI
Komentar
Posting Komentar