Tower of Hanoi 河內塔

Turnul din Hanoi este un joc matematic clasic. Una tradițională este format din trei tije, dar versiunea noastră poate fi compus din trei la patru tije, și câteva discuri de dimensiuni diferite, care pot fi deplasate pe orice tijă. Puzzle începe cu discurile dintr-o stivă, în ordinea mărimii ascendent pe o tijă, cele mai mici din partea de sus și cea mai mare în partea de jos, făcând astfel o formă conică. Scopul este de a muta întreaga stivă de o altă tijă, ascultarea de următoarele reguli:

1. Doar un singur mai disc top poate fi mutat la un moment dat.
2. Fiecare mutare constă în a lua cele mai discul de sus la unul dintre stive și plasarea acestuia pe partea de sus a unui alt stivă.
3. disc nu mai pot fi introduse pe partea de sus a unui disc mai mic.

Cu N discuri, puzzle pot fi rezolvate în cel mult 2 ^ n - 1 se mișcă.

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

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

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