MENARA HANOI

21.59 | Label: Pengetahuan

Gambar Menara Hanoi

Sejarah Singakat menara Hanoi

Legenda tentang candi Indian (menara Benares : India).Konon, Dewa Brahma menciptakan tiga tiang pada candi tersebut. Pada salah satu tiang terdapat tumpukan cakram emas sebanyak 64 keping, dengan urutan keping yang terbesar terletak di bawah, makin ke atas makin kecil. Selanjutnya Dewa Brahma memerintahkan para pendeta untuk memindahkan keping-keping emas itu dengan aturan : setiap perpindahan hanya boleh memindah 1 cakram dan cakram yang besar tidak boleh diletakkan di atas cakram yang lebih kecil. Dalam legenda itu dikatakan bahwa dunia akan berakhir jika para pendeta tersebut selesai memindahkan ke 64 cakram.

Materi Menara Hanoi

SD kelas VI semester 1 :

Bilangan (melakukan operasi hitung bilangan bulat)

SMP Kelas IX semester 2:

Bilangan (memahami barisan dan deret bilangan)

SMA kelas XII semester 2:

Aljabar (menggunakan konsep barisan dan deret untuk memecahkan masalah)

Tujuan Permainan Menara Hanoi

Melatih kemampuan siswa dalam memecahkan masalah (problem solving)

Menemukan barisan bilangan dengan cara bermain

Menemukan rumus pola bilangan
Mencari hubungan banyaknya langkah minimum dengan dengan n buah kepingan.

Aturan Permainan Menara Hanoi

Letakkan cakram-cakram yang tersedia pada salah satu tiang dengan posisi setiap cakram yang lebih besar berada di bawah cakram yang paling kecil
Pemindahan semua cakram yang berada pada tiang paling kiri ke tiang yang paling kanan sedemikian sehingga posisi akhir susunan cakram sama seperti posisi semula, dengan langkah minimum
Setiap langkah pemindahan cakram hanya dilakukan satu cakram dari satu tiang ke tiang lainnya
Tidak boleh meletakan cakram yang lebih besar di atas cakram yang lebih kecil
Diperbolehkan untuk meletakan cakram di tiang tengah sebagai persinggahan.

Strategi Permainan Menara Hanoi

Tentukan tiang tujuan (tiang paling kanan) dan tiang tengah sebagai tiang untuk singgah
Mulailah pemindahan dengan memindahkan satu buah cakram, lalu hitunglah langkah minimum yang diperlukan untuk memindahkan satu buah cakram
Setelah itu, lakukan pemindahan dua cakram, tiga cakram sampai dengan n buah cakram seperti langkah pemindahan satu buah cakram
Hasil yang diperoleh dapat disajikan kedalam tabel.

Tabel Hasil Percobaan Menara Hanoi