Hanojské věže

Hanojské věže jsou známou hlavolamovou hrou, ve které se děrované kotouče přesouvají mezi třemi tyčemi (A, B a C). Na začátku jsou všechny kotouče v poloze A. Cílem je přesunout všechny kotouče do polohy B, přičemž tyč C může být použita také jako odkládací zásobník. Rozhodující podmínkou je, že větší disk nesmí nikdy ležet na menším.

Není podporováno HTML5-Canvas!

V učebnicích informatiky slouží Hanojské věže často jako standardní příklad tzv. rekurzivního programování. Náročnost souvisejícího algoritmu roste (v podstatě) exponenciálně s počtem disků, jak ukazuje následující vzorec:

z = 2n − 1

n ... Počet disků
z ... Počet tahů