Tower of Hanoi 河內塔

Tower of Hanoi ir klasisks matemātiska spēle. Tradicionālā viens sastāv no trim stieņiem, bet mūsu versija var būt triju līdz četru stienīšus un pāris disku dažāda lieluma, ko var pārvietot uz jebkuru stieni. Puzzle sākas ar diskiem kaudze augošā secībā lielumu uz vienu stieni, mazākais augšā un lielākā apakšā, tādējādi padarot konusveida forma. Mērķis ir, lai pārvietotu visu kaudze uz citu stieni, paklausot šādus noteikumus:

1. tikai viens top visvairāk disks var pārvietot laikā.
2. Katrs pārvietot veido ņemot top visvairāk disku no viena no skursteņi un ievietojot to virsū citam kaudze.
3. Nav lielāka disku var novietot virs mazāku disku.

Ar N diskiem, puzzle var atrisināt ne vairāk kā 2 ^ n - 1 kustas.

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

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

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