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
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.