Tower of Hanoi
Klasika · přesuň celou věž disků na jiný kolík, jeden disk po druhém, nikdy větší na menší
Klasika · přesuň celou věž disků na jiný kolík, jeden disk po druhém, nikdy větší na menší
O Věži v Hanoji
Věž v Hanoji je jednou z nejušlechtilejších matematických hádanek, jaké kdy byly vymyšleny. Začínáte se zásobníkem disků uspořádaných podle velikosti na levém kolíku, největší dole. Cíl: přemístit celý zásobník na pravý kolík, po jednom disku, nikdy neumisťovat větší disk na menší. Proč trénuje mozek. Optimální řešení pro n disků vyžaduje přesně 2^n‑1 tahů, což se ukáže přirozeně, jakmile hru dostatečně zahrajete. Hádanka nutí k rekurzivnímu myšlení: k přesunu n disků na
FAQ
-
Jaký je minimální počet tahů?
Pro n disků je minimum přesně 2^n - 1 tahů: 3 disky = 7 tahů, 4 disky = 15, 5 disků = 31, 6 disků = 63, 7 disků = 127. PlayMemorize vám dává malý rozpočet nad tímto minimem -
Jak vždy najdu optimální řešení?
Rekurzivní trik: k přesunu n disků z A do C pomocí B nejprve přesuňte n‑1 disků z A do B, pak přesuňte disk n z A do C, pak přesuňte n‑1 disků z B do C. Toto pravidlo opakujte na každém -
Co se stane, když mi dojdou tahy?
Kolo končí a počítá se jako prohra. Můžete to zkusit znovu s novou hádankou. V labyrintu vyčerpání rozpočtu tahů vás vrátí o úroveň zpět.