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 görevi olarak da deneysel çalışmalarda kullanılır[1]
En kısa çözümler
[değiştir | kaynağı değiştir]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 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
[değiştir | kaynağı değiştir]- ^ 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.
 | Bir oyun ile ilgili bu madde taslak seviyesindedir. Madde içeriğini genişleterek Vikipedi'ye katkı sağlayabilirsiniz. |