Hanojské věže

Tento program řeší úlohu obecně – s libovolným počtem věží. Možná znáte jednoduchý případ se třemi věžemi, kdy je počet přesunů roven (2^n-1). Například při 20 discích je potřeba 1 048 575 přesunů. Jestliže místo tří věží použijete čtyři věže, pak stačí pouhých 289 přesunů.

Program umí navíc vyřešit ještě více obecnější úlohu: na začátku jsou disky rozmístěny náhodně a úkolem je dostat je všechny na jedinou věž.
Hrát může samozřejmě také člověk a pak svůj výsledek porovnat s počítačem.