Tower of Hanoi 河內塔

漢諾塔是一個典型的數學遊戲。傳統的由三個桿，但我們的版本可包括三到四根桿，以及不同大小的幾個盤，可移動到任何桿。拼圖開始在堆疊盤升序上一個桿，最小的頂部和最大在底部訂單大小，從而使圓錐形。我們的目標是在整個堆棧移動到另一個桿，遵守以下規則：

1.只有一個頂部大多數的光盤可以同時被移動。
2.每個移動由來自堆棧之一取最上面的光盤，並把它放在另一個堆棧的頂部。
3.沒有較大的盤可被放置在一個較小的盤的頂部。

用N光盤，拼圖可以解決在不超過2 ^ N - 1移動。

河內塔是一個經典數學遊戲。傳統的由三根桿以及不同大小的碟子組成，但我們的版本可包括三到四根桿。開始時碟子由大到小疊起成圓錐形在一根桿，我們的目標是把碟子移到另一根桿，遵守以下規則：

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

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