Tujuan dari teka-teki ini adalah untuk memindahkan seluruh tumpukan ke tiang yang lain, 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.
Dan untuk yang menemukan teka - teki ini adalah É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.
Tapi
tahukah kalian ??? ..... Bila legenda ini benar, dan pendeta itu bisa
memindahkan satu cakram tiap detik, menggunakan pemindahan paling
sedikit, maka akan memakan waktu 264−1 detik atau kurang lebih 584,582 milyar tahun.
Nah sekarang kalian sudah tahu mengenai "Tower of Hanoi"
kan.....Tapi... :) :( (-_-)a" yang jadi masalahnya saya bukan mau
ngejelasin mengenai sejarah atau mengenai pa itu Menara hanoi ? Disini
saya mau ngejelasin sebuah tugas yang saya emban dari mata kuliah Analisis Algoritma .
Tugasnya yakni membuat sebuh algoritma dari teori "The tower of Hanoi".
dan alhamdulillah akhirnya jadi, hasilnya adalah sebagai berikut :



