Torre de Hanói
Leve todos os discos para outra haste, movendo um por vez e sem nunca colocar um disco maior sobre um menor.
Carregando o jogo…
Regras
- Mova um disco por vez, sempre o de cima.
- Nunca coloque um disco maior sobre um menor.
- O mínimo de movimentos é 2ⁿ − 1: 7 com 3 discos, 15 com 4, 255 com 8.
O truque
Para mover n discos, mova os n−1 de cima para a haste auxiliar, passe o maior para o destino e traga os n−1 de volta por cima. É o exemplo clássico de recursão na computação.
Perguntas frequentes
Qual a origem da Torre de Hanói?
O quebra-cabeça foi publicado pelo matemático francês Édouard Lucas em 1883, com uma lenda sobre monges que moveriam 64 discos de ouro.
Jogue também
Resta UmPule as peças até sobrar só uma — de preferência no centro.Quebra-Cabeça DeslizanteO jogo do 15: deslize as peças até ordenar números ou imagem.SudokuFácil, médio, difícil, desafio do dia e folhas para imprimir.Desafio de RaciocínioSequências, analogias e matrizes estilo teste de QI (recreativo).