Permainan Menara Hanoi bukan sekadar permainan — di dalamnya tersembunyi banyak konsep matematika
yang cocok untuk siswa Sekolah Dasar!
1. Pola Bilangan & Barisan
Jumlah langkah minimal membentuk pola: $1,\ 3,\ 7,\ 15,\ 31,\ \dots$
Setiap suku = suku sebelumnya dikali 2 lalu ditambah 1.
2. Bilangan Berpangkat (Eksponen)
Pola tersebut dapat ditulis singkat: $L(n) = 2^{n} - 1$
Contoh: $2^3 - 1 = 8 - 1 = 7$ langkah untuk 3 keping.
3. Hubungan Rekursif (Pola Berulang)
$L(n) = 2 \times L(n-1) + 1$
Inilah inti dari berpikir komputasional: memecah masalah besar menjadi masalah kecil yang sama.
4. Logika & Penalaran (Jika–Maka)
"JIKA keping yang dipindah lebih besar DARI keping paling atas di menara tujuan,
MAKA langkah itu tidak boleh dilakukan."
5. Perbandingan & Pengurutan
Siswa membandingkan ukuran keping: lebih besar, lebih kecil, dan menyusunnya berurutan.
6. Algoritma & Strategi Penyelesaian Masalah
Ada urutan langkah yang pasti dan paling efisien — ini adalah cikal bakal konsep algoritma.
7. Barisan Geometri
Jumlah langkah untuk $n$ keping: $2, 4, 8, 16, 32, \dots$ (dikalikan 2 setiap kali) —
contoh nyata barisan geometri dengan rasio 2.
8. Estimasi & Pengukuran Waktu
Siswa memperkirakan berapa lama dan berapa langkah yang dibutuhkan, lalu membandingkannya dengan hasil nyata.
$$\text{Langkah Minimal} = 2^{n} - 1$$
dengan $n$ = banyaknya keping candi