Kısaca
n diskli Hanoi Kuleleri en az 2ⁿ − 1 hamlede çözülür: 3 disk 7, 4 disk 15, 5 disk 31 hamle. Yöntem her seviyede aynıdır: üstteki n − 1 diski yardımcı çubuğa taşı, en büyük diski hedef çubuğa koy, sonra n − 1 diski onun üzerine taşı.
n diskli Hanoi Kuleleri en az 2ⁿ − 1 hamlede çözülür: 3 disk 7, 4 disk 15, 5 disk 31 hamle. Yöntem her seviyede aynıdır: üstteki n − 1 diski yardımcı çubuğa taşı, en büyük diski hedef çubuğa koy, sonra n − 1 diski onun üzerine taşı.
Çubuklar soldan sağa A, B ve C olsun. Bütün diskler A’da; hedef C.
| Disk | En az hamle | Hesap |
|---|---|---|
| 3 | 7 | 2³ − 1 |
| 4 | 15 | 2⁴ − 1 |
| 5 | 31 | 2⁵ − 1 |
| 6 | 63 | 2⁶ − 1 |
| 7 | 127 | 2⁷ − 1 |
| 8 | 255 | 2⁸ − 1 |
En büyük diski taşıyabilmek için üstündeki n − 1 diskin tamamı başka bir çubukta olmalıdır. Yani önce n − 1 disklik bulmacayı çözer, en büyük diski bir hamlede taşır, sonra n − 1 disklik bulmacayı yeniden çözersin. Hamle sayısı her diskte iki katına çıkıp bir artar: 1, 3, 7, 15, 31…
Bu düşünme biçimine özyineleme denir: büyük bir problemi, kendisinin daha küçük bir kopyasını çözerek çözmek. Bilgisayar biliminde en çok öğretilen örneklerden biridir.
Bulmacayı 1883'te Fransız matematikçi Édouard Lucas tanıttı ve onu bir efsaneyle süsledi: rahipler 64 altın diski taşıyınca dünyanın sonu gelecekti. 64 disk için gereken hamle sayısı 2⁶⁴ − 1, yani yaklaşık 18,4 kentilyondur. Saniyede bir hamleyle bu iş yüz milyarlarca yıl sürer.

Diskleri en az hamlede karşı çubuğa taşı; büyük disk küçüğün üzerine konamaz.
Oyna →
Rakipsiz, sabırla çözülen klasik "peg solitaire" bulmacası.
Oyna →
Bir sıradan istediğin kadar taş al; son taşı alan kazanır. Matematiğin kazandırdığı strateji oyunu.
Oyna →Türk Daması ve Amerikan Daması (checkers) arasındaki farklar: tahta, taş sayısı, hareket, yeme, dama kuralları ve hangisinin kime uygun olduğu.
Rehberi oku →Karşılaştırma · Dünya KlasikleriGo ve Gomoku aynı tahtada oynanabilir ama bambaşka oyunlardır: amaç, taş yakalama, tahta boyutu, süre ve hangisinin yeni başlayanlara uygun olduğu.
Rehberi oku →Tarihçe · DamaDama nereden geldi? Damanın atası sayılan Alquerque'den Avrupa daması, Amerikan Daması ve Türk Daması'na uzanan aile ağacı ve farkları.
Rehberi oku →