Hanoi Kuleleri, ilk bakışta basit ama çözmeye kalkınca insanı düşündüren bir klasiktir. Üç çubuk ve büyükten küçüğe sıralı diskler vardır; amaç tüm kuleyi bir çubuktan diğerine taşımaktır. Kurallar acımasızca basittir ve tam da bu yüzden bulmaca, planlama becerisi için mükemmel bir egzersizdir.
Kurallar
- Bir seferde yalnızca bir disk taşınabilir.
- Her zaman en üstteki disk alınır.
- Büyük bir disk, küçüğün üstüne konamaz.
Hedef: baştaki kuleyi, bu kurallara uyarak hedef çubuğa aynen taşımak.
Anahtar fikir: parçala ve yönet
Bulmacanın sırrı, onu daha küçük bir bulmaca gibi düşünmektir. Diyelim elinde n disk var ve hepsini A'dan C'ye taşımak istiyorsun. Bütün kuleyi bir kerede düşünmek yerine şunu düşün:
- Üstteki n−1 diski, yardımcı çubuğa (B) taşı.
- Kalan en büyük diski A'dan C'ye taşı.
- B'deki n−1 diski, C'nin üstüne taşı.
Dikkat edersen adım 1 ve 3, aslında aynı bulmacanın bir küçüğüdür. Her seferinde problemi bir disk küçültürsün; en sonda tek disk kalır ve onu taşımak bedavadır. Buna özyineleme denir ve Hanoi Kuleleri onun en zarif örneklerinden biridir.
En az kaç hamle? Formül: 2ⁿ − 1
Bulmacayı en az hamleyle bitirmenin bir formülü vardır: 2 üzeri n, eksi 1. Yani 3 diskte 2³−1 = 7 hamle, 4 diskte 15, 5 diskte 31, 10 diskte ise tam 1023 hamle gerekir. Disk sayısı arttıkça hamle sayısının nasıl patladığını görmek, bulmacanın neden bu kadar öğretici olduğunu da açıklar.
Pratik kısayol: küçük diski her seferinde oynat
Özyinelemeyi zihinde takip etmek zorsa, işe yarayan basit bir ritim var:
- Her tek numaralı hamlede en küçük diski oynat.
- En küçük diski hep aynı yönde döngüsel ilerlet (örneğin A→C→B→A…).
- Her çift numaralı hamlede ise, küçük diski içermeyen tek geçerli hamleyi yap.
Bu ritmi izlersen, düşünmeden en kısa çözüme ulaşırsın. Ama asıl kazanç, kısayolu ezberlemek değil, adımları önceden zihinde görebilmektir.
Neden zihni geliştirir?
Hanoi Kuleleri, ileriyi görme, alt hedeflere bölme ve planı zihinde tutma becerilerini çalıştırır; bunlar aynı zamanda görsel-uzamsal zekanın da bileşenleridir. Teoriyi okudun; şimdi sıra pratikte. Hanoi Kuleleri oyunumuzu oynayarak stratejiyi kendi ellerinle sına, ardından ücretsiz IQ testimizle planlama becerini daha geniş bir zeminde dene.