Langkah-Langkah
Pemecahan Masalah
Permainan
Pertama:
Algoritma diatas tidak menghasilkan
pertukaran yang benar, langkah-langkahnya tidak logis, karena yang terjadi
bukan pertukaran tetapi percampuran antara air di gelas A dengan air di gelas
B. Sehingga algoritma Tukar Isi Gelas
diatas SALAH.
Dari permasalahan diatas algoritma
yang benar adalah bahwa untuk menukarkan isi air pada gelas A dengan isi air
pada gelas B maka dibutuhkan sebuah gelas bantuan yang dipakai untuk menampung
salah satu air dalam gelas tersebut misalkan gelas C. Sehingga algoritma yang
benar dari permasalah diatas adalah :
Algoritma Tukar Isi Gelas
1. Tuangkan air dari gelas A ke gelas
C
2. Tuangkan air dari gelas B ke gelas
A
3.
Tuangkan air dari gelas C ke gelas B
Sekarang algoritma Tukar Isi Gelas
diatas sudah diperbaiki, sehingga isi air pada gelas A dan isi air pada gelas B
dapat dipertukarkan dengan benar.
Permainan Kedua:
Dalam menyelesaikan permainan ini
dapat digunakan suatu algoritma, yang dalam hal ini algoritma yang
digunakan adalah algoritma backtracking.
Algoritma mendapatkan air 4 liter:
1.
Pertama, Isi air di ember 3 liter dengan air sampai
penuh (ember kecil berisi 3 liter air)
2.
Kedua, Tuangkan air dari ember kecil penuh 3 liter ke
dalam ember besar air yang berisi 5 liter (ember 5 liter,sekarang berisi 3
liter air)
3.
Ketiga, Isi air ke ember kecil sampai penuh sebanyak 3 liter (ember 3 liter berisi 3
liter air)
4.
Keempat, tuangkan air dari ember kecil 3 liter kedalam
ember besar 5 liter sampai penuh (di dalam ember kecil 3 liter sekarang sisa 1
liter air)
5.
Kelima, Buang seluruh air dari ember besar 5 liter air
6.
Keenam, tuangkan air di ember kecil 3 liter(yang sisa
1 liter tadi) ke dalam ember besar 5 liter (ember besar sekarang berisi 1 liter
air, ember kecil kosong)
7.
Isi penuh ember kecil dengan air (ember kecil berisi
air 3 liter)
8.
Tuangkan air dari ember kecil ke dalam ember besar 5
liter (ember 5 liter sekarang berisi 1 + 3 = 4 liter air)
Permainan Ketiga:
1. orang pertama dan ke enam menyeberang dan orang pertama kembali dan membawa
orang ketiga.
2. lalu orang ketiga kembali.
3. kemudian orang kedelapan dan kedua belas menyeberang.
4. terakhir orang pertama menjemput orang ketiga untuk sama-sama menyeberang.
2. lalu orang ketiga kembali.
3. kemudian orang kedelapan dan kedua belas menyeberang.
4. terakhir orang pertama menjemput orang ketiga untuk sama-sama menyeberang.
Permainan
Keempat:
1.
2 kanibal menyebrang ke pulau seberang.
2.
lalu 1 kanibal turun dan 1 lagi kembali keseberang.
3.
lalu kanibal itu membawa kanibal yang lain keseberang
4.
1 kanibal kembali,lalu 2 orang rahib menyeberang dengan meninggalkan 1
rahib dan 1 kanibal
5.
lalu rahib dan kanibal menyebrang kembali ke tempat semula
6.
kanibal turun lalu rahib naik untuk menyebrang bersama rahib yang ada di
perahu
7.
Lalu rahib turun dan kanibal naik menyebrang,kanibal yang di sebrang naik
menyebrang bersama kanibal yang membawa perahu
8.
kanibal 1 turun dan yang lain menjemput kanibal yang tersisa diseberang.
Permainan
Kelima:
1.
petani membawa kambing dari pulau pertama ke pulau kedua
2.
lalu petani kembali sendiri ke pulau pertama untuk membawa anjing ke seberang
pulau kedua.
3.
dari pulau kedua petani membawa kambing ke pulau pertama.
4.
kemudian petani tersebut membawa rumput dari pulau pertama ke pulau kedua.
5.
dan yang terakhir, petani kembali ke pulau pertama untuk membawa kambing ke
pulau kedua.
SELESAI.