Hanoi kuleleri bir matematik oyunudur. 1883'te ünlü Fransız matematikçi “Edouard Lucas” tarafından bulunmuştur. Oyunda 3 direk ve farklı boyutlarda diskler bulunur.
Oyunun kuralları:
- Büyük bir disk, küçük diskin üzerine yerleştirilemez.
- Her hamlede sadece bir disk taşınabilir.
- Disklerin başlangıçtaki dizilimi, başka direğe aynı şekilde taşındığı zaman oyun biter.
Oyunda en kısa hamle 2n-1 formülünün sonucudur.
En kısa çözümler:
- 3 disk = 7 hareket
- 4 disk = 15 hareket
- 5 disk = 31 hareket
- 6 disk = 63 hareket
- 7 disk = 127 hareket
- 8 disk = 255 hareket
Oyunda görüldüğü gibi disk sayısı arttıkça çözüm için gereken en kısa hamle de formülden çıkan sonuç dolayısıyla artıyor. Bir rivayete göre, oyunda eğer 64 disk varsa bunun çözümü için insanın ömrünün yetmeyeceği söyleniyor. 64 disk için en kısa çözüm 18,446,744,073,709,551,615 hamledir. Oyuncunun saniyede bir hamle yaptığını varsayalım, geçecek tahmini süre 500 milyar yılı bulacaktır.
oyun linki: http://www.dersrehberi.com/hanoi.asp
video link: https://www.youtube.com/watch?v=VVvd1ZC2nqs
2 Yorumlar
Çok güzel bir oyuna benziyor. Oyunu bulabilirsem deneyeceğim.
YanıtlaSilAynen eğlenceli bir oyun.
SilUyuyan Bir Adama Sadece Rüyalar Gelir..