Tower of Hanoi 河內塔

Toren van Hanoi is een klassieke wiskundige spel. Traditionele bestaat uit drie stangen, maar onze versie kan uit 3-4 staven en een aantal schijven van verschillende grootte die op elke stang kan worden verplaatst. De puzzel start met de schijven in een stapel in oplopende orde van grootte op een stang de kleinste aan de bovenkant en de grootste onderaan, waardoor een conische vorm. Het doel is om de hele stapel te verplaatsen naar een andere staaf, het gehoorzamen van de volgende regels:

1. Slechts een bovenste schijf kan tegelijk worden bewogen.
2. Elke beweging bestaat uit de top de meeste schijf nemen van een van de stapels en het plaatsen van het op de top van een andere stapel.
3. grotere schijf kunnen op een kleinere schijf geplaatst.

Met N-discs, kan de puzzel worden opgelost in niet meer dan 2 ^ N - 1 beweegt.

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

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

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