Header Ads

Son Yayınlar
recent

Matematiksel Zeka Oyunu “Hanoi Kulesi”

Hanoi Kuleleri

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:

Hanoi Kulesi
  • 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 yorum:

  1. Çok güzel bir oyuna benziyor. Oyunu bulabilirsem deneyeceğim.

    YanıtlaSil

Uyuyan bir adama sadece rüyalar gelir..

Blogger tarafından desteklenmektedir.