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

 En kısa çözümler 

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

 3 disk = 7 hareket
 4 disk = 15 hareketupright=1.36|küçükresim| 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

 Kaynakça 

Kategori:Matematiksel oyunlar
Kategori:Bulmacalar
Kategori:Oyuncaklar