Tower of Hanoi 河內塔

Tower of Hanoi je klasická matematická hra. Tradičný pozostáva z troch prútov, ale naša verzia môže pozostávať z troch až štyroch prútov a z niekoľkých diskov rôznych veľkostí, ktoré je možné presunúť na ľubovoľnú tyč. Puzzle začína diskami v zásobníku vo vzostupnom poradí veľkosti na jednej tyči, najmenším v hornej časti a najväčšieho na dne, čím vytvára kužeľový tvar. Cieľom je presunúť celý zásobník na inú tyč a dodržiavať nasledujúce pravidlá:

1. Naraz je možné presunúť iba jeden najlepší disk.
2. Každý pohyb spočíva v tom, že z jedného z stohov vezme najvyšší disk a umiestni ho na hornú časť iného zásobníka.
3. Na hornú časť menšieho disku sa nemôže umiestniť žiadny väčší disk. } 1.
2.
3.

N2 ^ n - 1!