Tower of Hanoi 河內塔

Tower of Hanoi je klasična matematička igra. Tradicionalni jedan se sastoji od tri šipke, ali naša verzija može se sastojati od tri do četiri šipke i nekoliko diskova različitih veličina koje se mogu pomicati na bilo štap. Zagonetka počinje s diskovima u stog u uzlaznom redoslijedu veličine jedne šipke, najmanji na vrhu i najveći na dnu, čime konusni oblik. Cilj je da se premjestiti cijelu hrpu drugoj štap, poštivanje sljedećih pravila:

1. Samo je jedan vrh većina disk može biti premještena na vrijeme.
2. Svaki potez se sastoji od uzimanja top najviše disk iz jednog od dimnjaka i stavljanje na vrhu drugog snopa.
3. Ne veći disk može se staviti na vrhu manjeg diska.

S N diskova, zagonetka može riješiti ni više od 2 ^ N - 1 poteze.

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

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

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