Věž v Hanoji
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
Q: 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
Q: 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
Q: 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.