Hanoi tower atau tower hanoi adalah sebuah game matematika atau boleh disebbut juga dengan puzzle. Permainan hanoi tower sederhana dengan tiga piringan biasanya dimainkan oleh anak-anak usia taman kanak-kanak. Permainan hanoi tower atau tower of hanoi ini dapat melatih kemampuan logika otak. Permainan puzzle ini pertama kali diperkenalkan oleh Eduoard Lucas pada tahun 1883, pada awalnya puzzle ini hanya berisi tiga piringan saja.
Pada game ini terdapat tiga buah tiang dan beberapa buah piringan, dimana piringan dengan ukuran paling besar selalu terletak di bagian bawah. Cara mainnya adalah kita harus memindahkan semua piringan dari tiang paling ujung ke ujung yang lain, sedangkan tiang yang berada di tengah hanya berfungsi sebagai bantuan saja. Aturan mainnya, piringan hanya boleh dipindahkan satu per satu dan piringan yang lebih besar harus selalu berada di bawah piringan yang lebih kecil.
Berikut adalah simulasinya :
Permainan hanoi tower dengan empat buah piringan.
( sumber gambar : wikipedia )
Jumlah langkah yang harus dilakukan dalam menyelesaikan permainan ini adalah : 2n - 1 , dimana n adalah jumlah keping. Permainan ini dapat anda simulasikan sendiri dengan menggunakan kertas atau benda-benda lain dengan menempatkannya di salah satu sisi kemudian memindah-mindahkannya sesuai aturan permainan hanoi tower. Atau jika anda ingin bermain hanoi tower dengan lebih menyenangkan, anda bisa mendownload atau bermain game hanoi tower secara online pada link berikut hanoi tower game .
Solusi game hanoi juga bisa kita buat dalam bahasa java.
Berikut solusi hanoi tower dengan tiga buah piringan ( gambar didapat dari hanoi tower online game )
Semua kepingan berada di tiang kiri
Pindahkan keping 1 ke C
Pindahkan 2 ke B
Pindahkan 1 ke B
Pindahkan 3 ke C
Pindahkan 1 ke B
Pindahkan 2 ke C
pindahkan 1 ke C
Dari gambar , dapat disimpulkan ada tujuh buah cara untuk memindahkan tiga buah keping .
yaitu :
dari A ke C
dari A ke B
dari C ke B
dari A ke C
dari B ke A
dari B ke C
dari A ke C
Nah seru bukan? Game ini wajib dicoba, selain seru, game ini dapat melatih kemampuan logika. Selamat mencoba .. :D
No comments:
Post a Comment