Bölüm 4 · SimülasyonHanoi Kuleleri Simülatörü ? ← Bölüm 4 Disk Yeni Bulmaca Önceki Sonraki Otomatik Çöz İptal A B C Önce kaynak kuleye, sonra hedef kuleye tıklayın. Kapat Hanoi Kuleleri Simülatörü Tüm diskleri A kulesinden C kulesine taşıyın. Her seferinde yalnızca bir disk, o da bir kulenin en üstündeki disk taşınabilir; büyük bir disk hiçbir zaman küçük bir diskin üzerine konamaz. Her kule bir yığın gibi davranır. Kullanım 1–6 arası Disk sayısı seçip Yeni Bulmaca düğmesine basın. Elle oynama: önce kaynak kuleye, sonra hedef kuleye tıklayın. Sonraki / Önceki optimal çözümde adım adım ilerler; Otomatik Çöz çözümü oynatır; İptal durdurur. Özyinelemeli çözüm hanoi(n, from, to, via): n − 1 diski via kulesine taşı, en büyük diski to kulesine taşı, sonra n − 1 diski onun üzerine taşı. Hamle sayısı: T(n) = 2·T(n − 1) + 1 = 2n − 1; dolayısıyla süre O(2n), özyineleme derinliği n'dir.