Dokumen tersebut membahas tentang permainan Menara Hanoi dan Wheel of Theodorus. Pada Menara Hanoi terdapat 3 tiang dan aturan pemindahan cakram antara tiang harus mengikuti urutan besar kecil cakram. Wheel of Theodorus adalah rumus rekursif yang ditemukan oleh Theodorus dari Cyrene untuk menghitung jumlah langkah pada permainan Menara Hanoi.
3. Elemen-elemen yang terdapat pada
Menara Hanoi
Ada 3 tiang pada Menara Hanoi, yaitu:
1. Tiang Awal
2. Tiang Singgah
3. Tiang Tujuan
Aturan Main dari Menara Hanoi
1. Pada saat memindahkan cakram dari tiang awal ke tiang
tujuan maka posisi cakram pada saat di tiang awal harus
sama ketika berada di tiang tujuan.
2. pada saat memindahkan cakram, cakram yang lebih besar
harus selalu dibawah cakram yang lebih kecil.
3. Pada saat memindahkan cakram, dalam 1 buah tiang tidak
boleh terdapat 2 cakram dengan urutan yang sama.
4. Tabel Menara Hanoi
Banyak Cakram
(n)
Banyak
Perpindahan
(L)
Proses Perpindahan Dugaan Pola
1
2
3
4
5
..
.
..
.
..
.
..
.
N
5. THE WHEEL OF THEODORUS
Theodorus of Cyrene (465-398 B.C) was a Greek
mathematician who had a special interest in irrational numbers
and was Plato’s tutor.