Tower of Hanoi atau Menara Hanoi adalah sebuah permainan matematis atau teka-teki. Permainan ini terdiri dari tiga tiang dan sejumlah cakram dengan ukuran berbeda-beda yang bisa dimasukkan ke tiang mana saja.
Teka-teki ini ditemukan Édouard Lucas, ahli matematika Perancis di tahun 1883. Ada sebuah legenda tentang candi Indian yang berisi ruang besar dengan tiga tiang yang dikelilingi 64 cakram emas. Pendeta Brahma, melaksanakan tugas dari peramal di masa lalu, sesuai dengan aturan teka-teki ini. Menurut legenda ini, bila teka-teki ini diselesaikan, dunia akan kiamat. Tidak jelas benar apakah Lucas menemukan legenda ini atau terinspirasi olehnya.
Sumber lain mengatakan permainan tower of Hanoi berasal dari sebuah legenda di Vietnam. Di suatu tempat terdapat sebuah kuil. Beberapa pendeta tinggal di kuil tersebut. Pendeta-pendeta tersebut memindahkan 64 buah keping yang berbeda ukuran dari satu tiang ke tiang lain. Karena keping-keping yang harus dipindahkan mudah pecah, maka mereka harus memindahkannya dengan hati-hati. Mereka hanya bisa memindahkan satu per satu dan keping yang lebih besar tidak boleh berada di atas keping yang lebih kecil. Untuk itu digunakan sebuah tiang lain untuk penumpukan sementara. Saat para pendeta selesai memindahkan keping-keping tersebut, dunia berakhir.
Jika legenda tersebut benar, dan jika para pendeta mampu memindahkan keping-keping tersebut dengan efektif, maka jumlah langkah minimal yang harus dilakukan oleh para pendeta adalah 2 pangkat 64 dikurangi 1, sama dengan 18.446.744.073.709.551.615 langkah.
Tujuan dari teka-teki ini adalah untuk memindahkan seluruh tumpukan ke tiang yang lain, dengan mengikuti aturan berikut:
- Hanya satu cakram yang boleh dipindahkan dalam satu waktu.
- Setiap perpindahan berupa pengambilan cakram teratas dari satu tiang dan memasukkannya ke tiang lain, di atas cakram lain yang mungkin sudah ada di tiang tersebut.
- Tidak boleh meletakkan cakram di atas cakram lain yang lebih kecil.
Dalam penerapannya Permainan Tower of Hanoi sering digunakan dalam penelitian psikologis dalam hal pemecahan masalah. Selain itu, juga sering digunakan dalam pengajaran algorima rekursif bagi pelajar pemrograman. Permainan ini juga digunakan sebagai ujian ingatan oleh ahli psikolog syaraf dalam berupaya mengevaluasi amnesia.
Berikut Ilustrasi dari permainan tower of Hanoi
 |
| Dengan 3 cakram |
 |
| Dengan 4 cakram |
Berikut source code dalam java yang saya coba dengan netbeans
 |
| Source code |
 |
| Output Program |
Sumber :
www.omochatoys.com
azerdark.wordpress.com
Tag :
Programing
0 Komentar untuk "Tower Of Hanoi"