Hanoi kuleleri

Hanoi kuleleri, bir matematik oyunu veya bulmacadır. Üç direk ve farklı boyutlarda disklerden oluşur. Başlangıç aşamasında, diskler en küçüğü en üstte olacak şekilde, ilk (en soldaki) direğe konik bir şekilde istiflenir. Amaç, diskleri üçüncü direğe taşımaktır.

Oyunun kuralları

Her hamlede sadece bir disk taşınabilir.
Her hamle en üstteki diski direkten alıp diğer dilediğiniz bir direğe taşımaktan oluşur. Diğer direkte daha önceden diskler olabilir.
Hiçbir disk kendisinden küçük bir diskin üzerine koyulamaz.

Hanoi Kuleleri ayrıca Problem çözme(bilişsel psikoloji) görevi olarak da deneysel çalışmalarda kullanılır^[1]

En kısa çözümler

Hanoi Kulesi bulmacasını çözmek için gereken minimum hamle sayısı 2ⁿ-1 'dir; burada n, disk sayısını ifade eder.

3 disk = 7 hareket
4 disk = 15 hareket
Hanoi kuleleri T(4,3) için çözümü gösteren bir canlandırma.
5 disk = 31 hareket
6 disk = 63 hareket
7 disk = 127 hareket
8 disk = 255 hareket

Wikimedia Commons'ta Hanoi kuleleri ile ilgili ortam dosyaları mevcuttur.

Kaynakça

^ Mio, Robert J. Sternberg, Karin Sternberg ; with contributions of the investigating cognitive psychology boxes by Jeff (2012). Cognitive psychology (6. ed. bas.). Australia: Wadsworth/Cengage Learning. ISBN 978-1-111-34476-4. KB1 bakım: Fazladan yazı (link)

Bir oyun ile ilgili bu madde taslak seviyesindedir. Madde içeriğini genişleterek Vikipedi'ye katkı sağlayabilirsiniz.

[1] Mio, Robert J. Sternberg, Karin Sternberg ; with contributions of the investigating cognitive psychology boxes by Jeff (2012). Cognitive psychology (6. ed. bas.). Australia: Wadsworth/Cengage Learning. ISBN 978-1-111-34476-4. KB1 bakım: Fazladan yazı (link)

[1]