IT_418 Programování pro pokročile
Rekurzivní algoritmy
Hanojské věže

V tomto prohlížeči nelze applet spustit.

...v jedné tibetské oblasti, v klášteře uprostřed strmých hor, prý existuje náboženská sekta, která ví, kdy bude konec světa. Mnichové této sekty se zabývají problémem přesouvání 64 zlatých kroužků navlečených na tři tyče. Cílem je přesunout všechny kroužky z první tyče na druhou s tím, že můžeme používat třetí tyč jako pomocnou. Vždy však můžeme přesouvat pouze jeden kroužek a nikdy nesmíme umístit větší kroužek na menší.

Před mnoha sty lety začali mnichování s přesouváním kroužků. Až se jim podaří úkol splnit, nastane konec světa.

Pokud byste tomu náhodou uvěřili, nemějte žádné obavy. Nemusíte zjištovat adresu kláštera a psát mnichům, aby nepospíchali, protože si ještě potřebujete dočíst tuto knížku. Nestihli by to v rozumné době, ani kdyby tam pro uspíšení konce světa zřídili komplexní racionalizační brigádu. Snadno lze spočítat, že i kdyby se z mnichů přímo kouřilo a přemístili deset kroužků za sekundu, bude jim to trvat zhruba 58,5 miliard let.

(převzato z: Kopeček, I.; Kučera, J.: Programátorské poklesky, Mladá fronta, 1989)