STRATEJİ • ALGORİTMA • MANTIK

Hanoi Kuleleri

Q: Hanoi Kuleleri kaç hamlede çözülür?

En kısa çözüm 2n − 1 hamledir. Örneğin 3 diskte 7, 4 diskte 15, 5 diskte 31, 6 diskte 63 hamle gerekir. Bu sayının altına inmek matematiksel olarak imkansızdır.

Diskleri sırayla taşı, bulmacayı çöz. Hedef hamlede bitirebilir misin?

Tek Tek Taşı

Her hamlede yalnızca en üstteki tek bir diski alıp başka bir kuleye taşıyabilirsin.

Boyut Kuralı

Asla büyük bir diski, kendinden daha küçük bir diskin üzerine koyamazsın.

Minimum Hamle

Zorluk seviyesine göre belirlenen 'hedef' hamle sayısında bulmacayı bitirmeye çalış.

Disk Sayısı

Hanoi Kuleleri: Algoritmik Düşünme ve Planlama

Hanoi Kuleleri, algoritmik düşünme ve çok adımlı planlama yeteneğini ölçen, yüzyıllardır bilinen en ikonik zeka oyunlarından biridir. Diskleri kurallara uygun şekilde taşırken, beynimiz sadece bir sonraki adımı değil, birkaç adım sonrasını da öngörmek zorundadır. Bu durum stratejik düşünme becerisini doğrudan artırır.

Oyunun Günlük Hayata Katkıları

Özellikle yazılım mantığına ve matematiksel optimizasyona ilgi duyanlar için harika bir antrenmandır. Hata yapmadan en az hamleyle çözüme ulaşmaya çalışmak, sabır, odaklanma ve problem çözme direncini geliştirir. Hanoi kuleleri ile beyninizin sınırlarını zorlarken aynı zamanda zihinsel dinginlik sağlayabilirsiniz.

Hanoi Kuleleri Nedir?

Hanoi Kuleleri, üç çubuk ve farklı boyutlarda disklerle oynanan klasik bir mantık bulmacasıdır. Tüm diskler başlangıçta en büyükten en küçüğe doğru tek bir çubukta dizilidir; amaç, bu kuleyi belirli kurallara uyarak başka bir çubuğa aynen taşımaktır. Basit görünür, ama disk sayısı arttıkça çözümü sandığından çok daha fazla düşünme gerektirir.

Bulmaca, 1883 yılında Fransız matematikçi Édouard Lucas tarafından ortaya atıldı. Lucas'ın anlattığı efsaneye göre bir tapınakta 64 altın disk bulunur ve rahipler bunları aynı kurallarla taşımaya çalışır; 64 diskin taşınması ise 18 kentilyondan fazla hamle gerektirir. Yani küme tamamlandığında dünyanın sonu geleceği söylenir. Merak etme, bizim oyunumuzda diskler çok daha az.

Nasıl Oynanır?

Çözümün sırrı, bulmacayı küçük parçalara bölmektir. Tek bir devasa problem yerine "en büyük diski hedefe nasıl ulaştırırım?" diye düşün:

Başlamadan önce disk sayısını seç. 3 disk kuralları öğrenmek için, 6 disk ise gerçek bir sınav içindir; her seviyenin liderlik tablosu ayrıdır.
Bir diski taşımak için önce bulunduğu çubuğa, sonra göndermek istediğin çubuğa tıkla. Seçtiğin disk yukarı kalkarak beklemeye geçer.
Her hamlede yalnızca bir çubuğun en üstteki diski taşınabilir; altta kalan diskleri doğrudan alamazsın.
Büyük bir disk asla küçüğünün üstüne konamaz. Bu tek yasak, bulmacayı zorlaştıran şeyin tamamıdır.
Kuleyi ortadaki ya da sağdaki çubukta tamamlaman yeterlidir; oyun ikisini de geçerli çözüm sayar.
Bitirdiğinde hamle sayın kaydedilir ve yıldız alırsın: minimum hamlede 3 yıldız, minimumun bir buçuk katına kadar 2 yıldız, üzerinde 1 yıldız.

Pratik ipucu: Tek sayıda diskle başlarken ilk hamleyi doğrudan hedef çubuğa, çift sayıda diskle başlarken ilk hamleyi aracı çubuğa yaparsan en kısa çözüme daha kolay ulaşırsın.

Kazandıran Stratejiler

Hanoi Kuleleri'nin en kısa çözümü net bir formülle bellidir: 2ⁿ − 1 (n = disk sayısı). Yani her eklenen disk, gereken hamleyi neredeyse ikiye katlar:

Disk Sayısı	Minimum Hamle
3	7
4	15
5	31
6	63
7	127
8	255
10	1.023

En küçük diski asla iki hamlede üst üste oynama. Kusursuz çözümde en küçük disk bir hamle atlar, sonra sıra zorunlu olarak başka bir diske geçer.
En küçük diski hep aynı yönde döndür. Tek sayıda diskte sağa doğru, çift sayıda diskte sola doğru çevirirsen çözüm kendiliğinden minimuma oturur.
Sıra en küçük diskte değilken tek bir geçerli hamle vardır. Düşünmene gerek yok; en küçüğü içermeyen iki çubuk arasında yapılabilecek yasal hamle her zaman tektir.
Problemi bir küçültüp bak. 5 diski çözemiyorsan "üstteki 4 diski aracı çubuğa taşımak" diye düşün; aynı bulmacanın küçüğüyle uğraştığını görürsün.
Geri alma hamlelerinden kaçın. Az önce taşıdığın diski hemen geri getirmek iki hamle harcatır ve seni minimumun uzağına düşürür.
Önce 3 diskle 7 hamleyi ezberle. O yedi hamlelik desen, daha büyük her kulenin içinde tekrar tekrar karşına çıkar.
Zorluk atlamadan rekor kır. Liderlik tablosu disk sayısına göre ayrı tutulduğu için, 4 diskte 15 hamleyi yakalamak 6 diskte 80 hamleyle bitirmekten daha değerlidir.

Hangi Becerileri Geliştirir?

Hanoi Kuleleri sadece eğlenceli bir oyun değil, aynı zamanda güçlü bir zihin antrenmanıdır:

Planlama ve ileri görüş: Hamleni yapmadan birkaç adım sonrasını düşünmeyi öğretir; disk sayısı arttıkça bu ufuk zorunlu olarak uzar.
Problem çözme: Büyük bir problemi küçük ve aynı yapıdaki adımlara bölme alışkanlığı kazandırır.
Sabır ve odak: 6 diskte kusursuz çözüm 63 hamle sürer; bu süre boyunca dikkatini dağıtmadan aynı planı sürdürmen gerekir.
Matematiksel düşünme: Tekrar eden örüntüyü, yani özyinelemeyi sezgisel olarak kavratır. Bu yüzden bilgisayar bilimi derslerinde temel örnek olarak okutulur.
Çalışma belleği: Hangi diskin nerede olduğunu ve bir sonraki iki hamleyi aynı anda tutmak, kısa süreli belleği sürekli aktif kılar.

Sıkça Sorulan Sorular

Hanoi Kuleleri kaç hamlede çözülür?

En kısa çözüm 2ⁿ − 1 hamledir. Örneğin 3 diskte 7, 4 diskte 15, 5 diskte 31, 6 diskte 63 hamle gerekir. Bu sayının altına inmek matematiksel olarak imkansızdır.

Hanoi Kuleleri'ni kim buldu?

Bulmaca 1883 yılında Fransız matematikçi Édouard Lucas tarafından tasarlandı ve 64 altın diskli tapınak efsanesiyle birlikte tanıtıldı. Lucas, bulmacayı "Tower of Hanoi" adıyla bir oyuncak olarak satışa sunmuştu.

Hanoi Kuleleri oynamak ücretsiz mi?

Evet. Test Merkezim'deki Hanoi Kuleleri oyunu tamamen ücretsizdir, kayıt ya da üyelik gerektirmez; sayfayı açıp hemen oynayabilirsin.

Kaç disk seçebilirim?

3, 4, 5 ve 6 disk arasından seçim yaparsın. Her disk sayısının liderlik tablosu ayrı tutulur, bu yüzden 3 diskteki rekorunla 6 diskteki oyuncularla yarışmazsın.

Diskleri nasıl taşıyorum?

Önce diskin bulunduğu çubuğa, ardından göndermek istediğin çubuğa tıklarsın. Yalnızca en üstteki disk taşınabilir ve büyük bir disk küçüğünün üzerine konamaz.

Yıldızlar neye göre veriliyor?

Bulmacayı minimum hamlede bitirirsen 3 yıldız, minimumun bir buçuk katına kadar 2 yıldız, daha fazlasında 1 yıldız alırsın. Örneğin 4 diskte 15 hamle 3 yıldız, 23 hamleye kadar 2 yıldız demektir.

Liderlik tablosunda nasıl yükselirim?

Skor olarak hamle sayın kaydedilir ve az hamle üstte sıralanır. Rekorunu geçmek için aynı disk sayısında daha az hamleyle bitirmen gerekir; kişisel rekorun ayrıca tarayıcında saklanır.

Kaç yaş için uygundur?

Az diskle (3-4) çocuklar için bile uygundur; disk sayısını artırdıkça yetişkinleri bile zorlayan bir mantık bulmacasına dönüşür. Kurallar iki cümleyle anlatılabildiği için yaş sınırı yoktur.

Hazırsan Başla

Önce 3 diskle dene, kuralları kavradıkça disk sayısını artır. Minimum hamleyi yakalamaya çalışmak oyunu çok daha keyifli hale getirir.

▶ Oyuna Başla

Daha fazla zihin egzersizi mi istiyorsun? Tüm zeka oyunlarına göz at ya da ücretsiz IQ testini çöz.