Hanoi Kuleleri nasıl oynanır?
- Kaç disk istediğini seç (3 ila 8). Hepsi 1. çubukta, en büyük altta en küçük üstte olacak şekilde üst üste başlar.
- Üstteki diskini seçmek için bir çubuğa, sonra onu götürmek istediğin çubuğa dokun. Diski diğer çubuğa sürükleyebilirsin de.
- Her seferinde yalnızca bir disk taşı ve hiçbir zaman bir diski kendinden küçük bir diskin üstüne koyma.
- Kulenin tamamı başka bir çubuğa geçince kazanırsın. Sayaç hamlelerini ve mümkün olan en azını gösterir; takılırsan Çöz düğmesi en kısa çözümü oynatır.
Mantığın ve özyinelemenin klasiği
Hanoi Kuleleri, Fransız Édouard Lucas'nın 1883'te icat ettiği matematiksel bir bulmacadır. n disk için en az hamle sayısı 2'nin n'inci kuvvetinin bir eksiğidir: üç diskle 7, dörtle 15, beşle 31, sekizle 255. Eklediğin her disk işi iki katına çıkarır ve bir ekler.
Çözmenin sistematik bir yolu var. n diskli bir kuleyi taşımak için önce üstteki n−1 diski boştaki çubuğa taşırsın, sonra en büyük diski hedefe götürürsün ve en sonunda n−1 diski onun üzerine taşırsın. Bu özyinelemenin tipik bir örneğidir. Bir başka pratik kural: en küçük disk her tek numaralı hamlede, hep aynı yönde hareket eder (tek sayıda diskle 1. çubuktan 3'e, 3'ten 2'ye ve 2'den 1'e; çift sayıda diskle 1'den 2'ye, 2'den 3'e ve 3'ten 1'e); çift numaralı hamlelerde diğer iki çubukla tek bir olası hamle vardır.
Efsaneye göre bazı keşişler 64 altın diskten oluşan bir kuleyi taşıyor; 18 kentilyondan fazla hamle gerekir, yani saniyede bir hamleyle yüz milyarlarca yıl. Her şey tarayıcında oynanır: hiçbir sunucuya bir şey gönderilmez ve cihazında yalnızca en iyi sonucun saklanır.
Bilmen gerekenler
- Rekor (en az hamle) disk sayısına göre yalnızca bu tarayıcıda saklanır: site verilerini silersen kaybolur.
- Çöz'ü kullanırsan oyun rekora sayılmaz. Düğme, başlangıçtan değil, bulunduğun konumdan en iyi çözümü hesaplar.
- 8 diskle en az 255 hamle gerekir; otomatik çözüm bunları iyi bir tempoda oynatır ve istediğin an durdurabilirsin.
Sık sorulan sorular
Hanoi Kuleleri'nin amacı nedir?
Tüm diskleri 1. çubuktan başka bir çubuğa, her seferinde bir disk taşıyarak ve büyük bir diski asla küçüğün üstüne koymadan götürmek.
En az kaç hamle gerekir?
2'nin disk sayısı kuvvetinin bir eksiği: 3 diskle 7, 4 diskle 15, 5 diskle 31, 6 diskle 63, 7 diskle 127 ve 8 diskle 255. Üstteki sayaç oyunun en azını gösterir.
Diskler telefonda nasıl taşınır?
Kaynak çubuğa, sonra hedef çubuğa dokun ya da üstteki diski parmağınla diğer çubuğa sürükle. Bilgisayarda 1, 2 ve 3 tuşlarını da kullanabilirsin.
Çöz düğmesi ne işe yarar?
Bulunduğun konumdan en kısa çözümü adım adım oynatır. Örüntüyü öğrenmeye yarar; sonra yeni bir oyun başlatıp kendin deneyebilirsin.
Kaybolmamak için bir püf noktası var mı?
Evet: en küçük disk tek numaralı hamlelerde ve hep aynı yönde hareket eder; çift numaralı hamlelerde diğer iki çubuk arasında yalnızca tek bir geçerli hamle vardır.
Ücretsiz mi? Bir şey kurmam gerekiyor mu?
Ücretsizdir, kayıt ya da kurulum istemez ve telefonda ve bilgisayarda çalışır. Hiçbir sunucuya veri yüklenmez.