Hanoi Kuleleri

Hanoi Kuleleri nasıl oynanır?

Hanoi Kuleleri, 1883'te Fransız matematikçi Édouard Lucas tarafından ortaya atılan dünyaca ünlü bir bulmacadır. Başlangıçta tüm diskler soldaki çubukta büyükten küçüğe dizilidir; amacın hepsini en sağdaki çubuğa taşımaktır. Her hamlede yalnızca bir çubuğun en üstteki diski başka bir çubuğa taşınabilir ve büyük bir disk asla küçük bir diskin üzerine konamaz. n disk için en az hamle sayısı 2ⁿ−1'dir.

1. Başlangıçta bütün diskler soldaki çubukta, büyükten küçüğe doğru dizilidir.
2. Bir hamlede, herhangi bir çubuğun en üstteki diskini başka bir çubuğa taşıyabilirsin.
3. Büyük bir disk, kendinden küçük bir diskin üzerine asla konamaz.
4. Bütün diskleri en sağdaki çubuğa taşıdığında bulmacayı çözmüş olursun; en iyi çözüm 2ⁿ−1 hamledir (n = disk sayısı).
5. 3 ile 8 disk arasında zorluk seviyesi seçebilir, istediğin an "İpucu" ile bir sonraki en iyi hamleyi görebilir ya da "Geri Al" ile son hamleni geri alabilirsin.

Hanoi Kuleleri strateji ipuçları

• n diskli bir bulmacayı çözmek için önce üstteki n-1 diski yardımcı çubuğa, sonra en büyük diski hedefe, son olarak n-1 diski de hedefe taşı — bu düşünme biçimi her seviyede işe yarar.
• Diskleri gereksiz yere ileri geri taşımaktan kaçın; her hamle bir amaca hizmet etmeli.
• Takılırsan "İpucu" düğmesiyle en kısa çözümdeki bir sonraki hamleyi görebilirsin.

Hanoi Kuleleri tarihçesi

Hanoi Kuleleri, 1883'te Fransız matematikçi Édouard Lucas tarafından ortaya atılan, o günden beri matematik ve bilgisayar bilimi eğitiminde özyinelemeyi (rekürsiyon) anlatmak için kullanılan dünyaca ünlü bir bulmacadır.

Efsaneye göre bir tapınakta rahipler 64 altın diski bu kurallarla taşıyor; hepsini taşıdıklarında dünya sona erecek. 64 disk için en iyi çözüm 2⁶⁴−1 hamle sürer — saniyede bir hamleyle bile evrenin yaşından uzun bir süre!

Diğer adları: Tower of Hanoi, Hanoi Kulesi, Disk bulmacası