Tower of Hanoi 河內塔

Torre di Hanoi è un classico gioco matematico. Uno tradizionale è costituito da tre aste, ma nostra versione può essere costituito di tre o quattro barre e alcuni dischi di diverse dimensioni che possono essere spostati su qualsiasi canna. Il puzzle inizia con i dischi in una pila in ordine di grandezza crescente su una canna, il più piccolo in alto e il più grande in basso, rendendo così una forma conica. L'obiettivo è quello di spostare l'intero stack in un'altra asta, obbedendo alle seguenti regole:

1. Solo un top più disco può essere spostato in un momento.
2. Ogni mossa consiste nel prendere parte superiore più disco da una delle pile e ponendolo su un'altra pila.
3. Disco n più grande può essere posizionato sopra un disco più piccolo.

Con i dischi N, il puzzle può essere risolto in non più di 2 ^ N - 1 mosse.

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

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

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