sob, kali ini saya akan mencoba share tentang The Tower Of Hanoi
Apa sih menara hanoi???
Menara Hanoi itu adalah sebuan permainan
matematis atau teka-teki. terdiri dari tiga tiang dan beberapa balok
yang ukurannya berbeda-beda. Nah, balok-balok ini akan dipindahkan dari tiang A menuju tiang C dengan maksimal satu cakram tidak melewati tiang yang sama sebanyak 2x.
- Himpunan kandidat pada menara ini adalah balok-balok dengan ukuran 1,4,3,5,4,6, dan 2.
- Himpunan Solusi adalah hasil akhir pada tiang C yang sudah terurut yaitu 1,2,3,4,4,5, dan 6.
- Fungsi seleksinya adalah membandingkan balok satu dengan balok lain, agar bisa tersusun di tiang C secara urut dari yang terbesar menuju yang terkecil.
- Fungsi kelayakannya adalah jika balok layak di bawah maka disimpan di tiang C, jika tidak layak maka disimpan di tiang B.
- Fungsi Obyektif adalah balok-balok dapat tersusun di tiang C dari yang terbesar sampai yang terkecil.
lihat gambar dibawah ini.
Langkah pertama kita uji apakah balok 1 > dari balok 4?
tidak, maka letakkan balok 1 di tiang B.
lihat gambar dibawah ini.
ya, maka kita letakkan balok 4 di tiang C.
lihat gambar dibawah ini.
Langkah ketiga kita uji lagi apakah balok 3 > dari balok 5?
tidak, maka letakkan balok 3 di tiang B.
lihat gambar dibawah ini.
ya, maka letakkan balok 5 di tiang C. karena di tiang C ada isinya, maka kita uji dulu apakah balok 4 (yang ada di tiang C) > balok 5 (di tiang A)?
tidak, maka kita letakkan dulu balok 4 di tiang B, kemudian letakkan balok 5 di tiang C.
lihat gambar dibawah ini.
Langkah berikutnya kita uji lagi apakah balok 4 (di tiang A) > balok 6?
tidak, maka letakkan balok 4 di tiang B.
lihat gambar dibawah ini.
tidak, maka letakkan balok 6 di tiang C. karena di tiang C sudah ada isinya, maka kita uji dulu apakah balok 5 (yang ada di tiang C) > dari balok 6?
tidak, maka letakkan dulu balok 5 di tiang B kemudian letakkan balok 6 di tiang C.
lihat gambar dibawah ini.
Setelah semua langkah di atas selesai, maka langkah terakhir kita urutkan balok-balok yang ada di tiang A dan tiang B.
lihat gambar dibawah ini.
2 komentar:
Logika dan aturan sudah masuk, hanya saja keterangan untuk breakdown pohon pencarian belum dijelaskan secara detail, sehingga faktor penilaian (termasuk skala prioritas pilihan) belum ada. Padahal nilai itu yang nantinya dijadikan patokan algoritma Greedy untuk melakukan fungsi kelayakan dan seleksi.
Good job!!
Alhamdulillah,,,,, tulisan yang sobat postkan cukup bermanfaat dan membantu saya.... ketika saya mendapatkan soal seperti ini namun tidak faham dengan maksud soalnya, saat saya ingat tentang tulisan ini dan membacanya alhamdulillah saya menjadi lebih faham ......
Syukron katsir akhiiii.....
Posting Komentar