Torre de Hanói: um clássico da lógica
A torre de Hanói é um quebra-cabeça criado no século XIX pelo matemático francês Édouard Lucas. Ela é usada até hoje em aulas de matemática e de programação, porque mostra de forma clara a ideia de recursão. Aqui você pode jogar com 3 a 7 discos.
Regras
- Os discos começam empilhados no pino da esquerda, do maior para o menor.
- O objetivo é levar a torre inteira para o pino da direita.
- Você só pode mover um disco por vez, sempre o de cima.
- Um disco nunca pode ficar sobre outro menor.
Toque em um pino para pegar o disco do topo e toque em outro pino para colocá-lo. No computador, as teclas 1, 2 e 3 escolhem os pinos.
O número mínimo de movimentos
Existe uma fórmula para o menor número de movimentos possível: 2 elevado ao número de discos, menos 1.
| Discos | Mínimo de movimentos |
|---|---|
| 3 | 7 |
| 4 | 15 |
| 5 | 31 |
| 6 | 63 |
| 7 | 127 |
O método para resolver a torre de Hanói
- Para mover uma torre de vários discos, primeiro mova a torre menor que está sobre o maior disco para o pino auxiliar.
- Depois mova o maior disco para o destino.
- Por fim, mova a torre menor para cima dele.
Há também um truque prático. Mova o menor disco sempre no mesmo sentido, em círculo. Entre um movimento e outro do menor, faça a única jogada possível com os outros discos. Com número ímpar de discos, o menor vai primeiro para o pino da direita. Com número par, para o do meio.
Contador e desfazer
O placar mostra os movimentos feitos e o mínimo possível para aquele número de discos. Ao terminar, o jogo diz se a sua solução foi perfeita. O botão Desfazer permite voltar uma jogada, mas ela continua contando, como em uma partida de verdade.
Uma lenda famosa
Lucas divulgou o jogo com uma história: em um templo, monges moveriam 64 discos de ouro seguindo as mesmas regras. Quando terminassem, o mundo acabaria. Com um movimento por segundo, isso levaria bilhões de anos.
Gosta de desafios de lógica? Experimente o resta um e o quebra-cabeça deslizante, em jogos de raciocínio.