Tower of Hanoi 河內塔

Товер оф Ханои је класична математичка игра. Традиционална се састоји од три шипке, али наша верзија се може састојати од три до четири шипке, а неколико дискова различитих величина које се могу померити на било који шипку. Слагалица почиње са дисковима наслагане једна на другу у растућем редоследу величине на једном палицом, најмањи на врху, а највећи на дну, чиме је конусног облика. Циљ је да се цео стек на други штап, поштујући следећа правила:

1. Само један врху највише диск може да се помера у једном тренутку.
2. Сваки потез се састоји од узимања горњи диск највише из једног од гомиле и стављања на врху друге гомиле.
3. Не већи диск може бити постављен на врху мањег диска.

Са Н дискова, слагалица може да се реши у не више од 2 ^ н - 1 потезе.

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

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

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