Tower of Hanoi 河內塔

Tower of Hanoi er et klassisk matematisk spill. Tradisjonell en består av tre stenger, men vår versjon kan bestå av tre til fire stenger, og noen plater i forskjellige størrelser som kan flyttes på enhver stang. Den oppgave starter med platene i en stabel i stigende rekkefølge av størrelsen på den ene stang, det minste ved toppen og den største ved bunnen, noe som gjør en konisk form. Målet er å flytte hele stabelen til en annen stang, adlyde følgende regler:

1. Bare en øverste plate kan beveges samtidig.
2. Hvert trekk består av å ta den øverste platen fra en av stablene og plassere den på toppen av en annen stabel.
3. Ingen større plate kan plasseres på toppen av en mindre skive.

Med N-plater, kan gåten løses på ikke mer enn 2 ^ N - 1 trekk.

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

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

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