Hanoi Kulesi Stratejisi: Kusursuz Çözüm
1. Ritmi en küçük disk belirler
Her ikinci hamle en küçük diskledir. Onun iki hamlesi arasında, en küçük diski içermeyen tam olarak bir yasal hamle vardır. O hamleyi yap.
2. En küçük disk hangi yöne gider?
En küçük disk üç çubuğun etrafında hep aynı yönde hareket eder:
- Disk sayısı tekse: önce onu hedef çubuğa taşı ve sol → sağ → orta → sol... diye devam et.
- Disk sayısı çiftse: önce onu ortadaki çubuğa taşı ve sol → orta → sağ → sol... diye devam et.
3. Özyinelemeli düşün
n diski A'dan C'ye taşımak için: üstteki n−1 diski B'ye taşı, en büyüğünü C'ye taşı, sonra n−1 diski B'den C'ye taşı. Bunların her biri aynı bulmacanın daha küçük hâlidir.
4. Geri dönme
Bir diski az önce geldiği yere geri taşırsan iki hamle boşa gitmiş olur. Kusursuz çözüm bunu asla yapmaz.
Sık sorulan sorular
Hanoi Kulesi'nin püf noktası nedir?
Her iki hamleden biri en küçük diskledir ve bu disk çubukların etrafında hep aynı yönde döner. Onun hamleleri arasında yalnızca bir yasal hamle daha vardır. Buna uyarsan 2ⁿ−1 hamlede bitirirsin.
Son güncelleme: 2026-10-20