HANOİ KULELERİ

      Hanoi Kuleleri, bir matematik oyunu veya bulmacadır. Üç direk ve farklı boyutlarda disklerden oluşur. Bu diskleri dilediğiniz direğe aktarabilirsiniz. Bulmaca bir direkte en küçük disk yukarıda olacak şekilde, küçükten büyüğe direk üstünde dizilmiş olarak başlar. Böylece konik bir şekil oluşmuş olur.

         Oyunun amacı tüm diskleri bir başka direğe aşağıdaki kurallar doğrultusunda taşımaktır:

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

       Kulede n sayıda disk varsa, en az 2n-1 hamle gereklidir. Böylece 3 disk 7, 4 disk 15, 5 disk ise 31… hamlede taşınabilir. 8 disk için 255 hamle gereklidir; 2^8-1=256-1=255

Problem çözümünün C# kaynak kodlarını indirmek için buraya tıklayınız.