Tower of Hanoi 河內塔

Tower of Hanoi on klassinen matemaattinen peli. Perinteinen koostuu kolmesta tangot, mutta meidän versio voi koostua kolmesta neljään tangot, ja muutama levy eri kokoisia, jota voidaan siirtää mihin tahansa sauva. Palapeli alkaa levyjä pinoon nousevassa suuruusjärjestyksessä yhden tangon, pienin yläosassa ja suurin alareunassa, jolloin kartiomainen muoto. Tavoitteena on siirtää koko pino toiseen tankoon, totellen seuraavia sääntöjä:

1. Vain yksi alkuun kaikkein levyä voidaan siirtää kerrallaan.
2. Jokainen liike koostuu ottaen alkuun kaikkein levy yksi pinot ja sijoittamalla se päällekkäin pinon.
3. Ei suurempia levy voidaan sijoittaa päälle pienemmän levyn.

N-levyjä, palapelin voidaan ratkaista enintään 2 ^ N - 1 liikkuu.

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

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

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