The Tower Of Hanoi

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.

Selanjutnya kita kembali menguji apakah balok 4 > balok 3?
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.

 

Kemudian kita lakukan pengujian lagi, apakah balok 5 > balok 4?
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.

Setelah itu kita uji lagi apakah balok 6 > balok 2?
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.

Read More