Tower of Hanoi 河內塔

Tower of Hanoi je klasična matematična igra. Tradicionalni eden sestavljen iz treh palic, ampak naša različica lahko sestavlja 03:57 palice, in nekaj plošč različnih velikosti, ki se lahko premika na vsakem drogu. Puzzle začne z diskov na kupu v naraščajočem vrstnem redu velikosti na eno palico, najmanjši na vrhu največje na dnu, s čimer stožčasto obliko. Cilj je, da se premaknete celotno kup na drugo palico, ki uboga naslednja pravila:

1. Samo en vrh najbolj disk se lahko premika hkrati.
2. Vsak kos je sestavljen iz pokazal vrh najbolj ploščo iz enega od nizov in dajanje na vrhu drugega dimnika.
3. Ne večji disk se lahko namesti na vrhu manjši disk.

Z N diskov, lahko puzzle rešiti v nobenem primeru ne več kot 2 ^ n - 1 poteze.

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

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

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