Saturday, 19 November 2011

Menara Hanoi

Leave a Comment
Menara Hanoi adalah sebuah permainan matematis atau teka-teki. Permainan ini terdiri atas tiga tiang dan sejumlah cakram dengan ukuran yang berbeda-beda yang bisa dimasukkan kesembarang tiang. Permaian ini dimulai dengan cakram-cakram yang tertumpuk rapi berurutan berdasarkan ukurannya dalam satu tiang, cakram terkecil diletakkan pada posisi paling atas, sehingga membentuk kerucut. Tujuan dari teka-teki ini adalah untuk memindahkan seluruh tumpukkan cakram dari tiang satu ketiang yang lainnya dengan mengikuti aturan sebagai berikut:
  1. Hanya satu cakram yang boleh dipindahkan dalam satu waktu.
  2. Setiap perpindahan berupa penganmbilan cakram teratas dari satu tiang dan memasukkannya ketiang lain, diatas cakram lain yang mungkin sudah ada ditiang tersebut.
  3. Tidak boleh meletakkan cakram yang lebih besar diatas cakram lain yang lebih kecil.



Teka-teki ini ditemukan oleh eduard lucas, ahli matematika perancis ditahun 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 masa lalu, sesuai dengan perarura teka-teki ini. Menuru legenda ini, bila teka-teki ini berhasil dipecahkan, maka dunia akan kiamat.
Bila legenda ini benar dan pendeta itu bisa memindahkan satu cakram tiap detik, menggunakan pemindahan paling sedikit, maka akan memakan waktu kurang lebih 584,582 milyar tahun.

0 Komentar:

Post a Comment

Berkomentarlah yang sopan.
Dilarang berkomentar berbau Spam, SARA, Promosi, atau hal hal negatif lainnya.