Tower of Hanoi 河內塔

Tower of Hanoi klasik bir matematik oyunudur. Geleneksel olanı üç çubuktan oluşur, ancak bizim versiyonumuz üç ila dört çubuktan ve herhangi bir çubuğun üzerine hareket ettirilebilen farklı boyutlarda birkaç diskten oluşabilir. Bulmaca, disklerin bir çubuk üzerinde artan boyutta, en küçüğü üstte ve en büyüğü altta olacak şekilde istiflenmesiyle başlar, böylece konik bir şekil oluşturur. Amaç, aşağıdaki kurallara uyarak tüm yığını başka bir çubuğa taşımaktır:

1. Bir seferde yalnızca en üstteki disk taşınabilir.
2. Her hamle, yığınlardan birinden en üstteki diski alıp başka bir yığının üzerine yerleştirmekten oluşur.
3. Daha küçük bir diskin üzerine daha büyük bir disk yerleştirilemez.

N disk ile bulmaca en fazla 2^N - 1 hamlede çözülebilir.

河內塔是一個經典數學遊戲。傳統的由三根桿以及不同大小的碟子組成，但我們的炏版根桿以及不同大小的碟子組成，但我們的炏炐歐斑的炐炊斑可包拐炊斑我們的由三抹內塔是一個經典數學遊戲。傳統的由三根桐

1.只有頂部的碟子可以被移動。
2.每次取頂部的碟子，並把它放在另一根桿的頂部。
3.較大的碟子不可放置在一個較小的碟子的頂部。

如果有N隻碟子，可以用在不超過2 ^ N - 1次移動去解決。快動腦筋，挑戰腦袋!