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.

Can MemPi help me study and practice this game?

Yes! Click MemPi in the header or on the game board to summon him. He observes the board, thinks out loud, and can demonstrate moves or guide you through tricky steps.

Tower of Hanoi

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

Jak zvládnout

Nová videa o hrách na YouTube

Kanál YouTube

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.
Can MemPi help me study and practice this game?

Yes! Click MemPi in the header or on the game board to summon him. He observes the board, thinks out loud, and can demonstrate moves or guide you through tricky steps.