Tower of Hanoi
O clássico · move toda a torre de discos para outra haste, um disco de cada vez, nunca um maior sobre um menor
Sobre a Torre de Hanói
A Torre de Hanói é um dos quebra-cabeças matemáticos mais elegantes já criados. Você começa com uma pilha de discos organizados por tamanho no pino mais à esquerda, o maior na base. O objetivo: mover toda a pilha para o pino mais à direita, um disco de cada vez, nunca colocando um disco maior sobre um menor. Por que treina seu cérebro. A solução ótima para n discos requer exatamente 2ⁿ − 1 movimentos, um fato que surge naturalmente depois de jogar o suficiente. O quebra-cabeça força o pensamento recursivo: para mover n discos para
FAQ
-
Qual é o número mínimo de movimentos?
Para n discos o mínimo é exatamente 2ⁿ − 1 movimentos: 3 discos = 7 movimentos, 4 discos = 15, 5 discos = 31, 6 discos = 63, 7 discos = 127. PlayMemorize oferece um pequeno orçamento acima desse mínimo -
Como sempre encontrar a solução ótima?
O truque recursivo: para mover n discos de A para C usando B, primeiro mova n‑1 discos de A para B, depois mova o disco n de A para C e, por fim, mova n‑1 discos de B para C. Repita essa regra em cada -
O que acontece se eu ficar sem movimentos?
A rodada termina e conta como derrota. Você pode tentar novamente com um novo quebra-cabeça. No labirinto, esgotar o orçamento de movimentos faz você recuar um nível. -
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.