Programy zdarma → Hanojské věže

Hanojské věže

Popis

Hanojské věže je známý matematický hlavolam, často publikovaný v encyklopediích a příručkách, např. Wikipedii. Skládá se ze tří tyčí, první je výchozí, na ní je podle obtížnosti hry navlečeno několik kotoučů. Cílem hry je přemístit všechny kotouče na prostřední tyč. Může se při tom využívat třetí tyč pro dočasné odkládání. Musí být dodržena zásada, že lze pokládat pouze menší kotouč na větší.

Na uvedeném odkazu je matematické řešení. Zde uvedený čas pro vyřešení 64 kotoučů (za předpokladu 1 tah za 1 sekundu) je však chybný - nikoliv 600 miliard ale 600 milionů let.

Ve článku Seznam - Muž z Větřkovic představil hlavolam, na jehož složení je třeba 2,5 miliardy let je údaj uveden správně a je zde předvedena varianta s 66 kotouči. Její složení zabere 2,5 miliardy let, tedy přibližně polovinu stáří naší planety.

Vzorec pro vyřešení za předpokladu neudělání chyby je 2^(n - 1) - 1 tahů. Například pro 3 kotouče si vzorec můžeme rozepsat takto: (2 * 2 * 2) - 1 a to je 7 tahů. To si můžete ověřit v programu, po spuštění navolte požadovanou obtížnost a dejte automatem vyřešit (v hlavní nabídce Hra | Pomoc).

Historie vývoje programu

Verze 1.1, velikost 0,3 MB, aktualizace 18.6.2012