La Torre de Hanói con 5 discos necesita como mínimo 31 movimientos. Memorizar los 31 uno a uno es difícil, pero si piensas en bloques, es la versión de 4 discos (15 movimientos) dos veces y un movimiento en medio. Lo explico para llevar la torre del poste izquierdo al derecho. Los discos van numerados del 1 al 5, de menor a mayor.
Con 5 discos, el primer movimiento va a la derecha
5 es un número impar, así que en el primer movimiento llevas el disco más pequeño (1) directamente a la derecha (el poste de destino). Después solo hay que:
- En los movimientos impares, mover el 1 al poste siguiente, en el orden «izquierda → derecha → centro → izquierda…».
- En los movimientos pares, hacer el único movimiento posible que no use el disco 1.
Y repetir (la razón está en el artículo sobre cómo resolverlo).
Los 31 movimientos son «15, 1 y 15»
| Movimientos | Qué se hace |
|---|---|
| 1 a 15 | Llevar los 4 discos de arriba al centro |
| 16 | Llevar el disco más grande, el 5, a la derecha |
| 17 a 31 | Llevar los 4 discos del centro a la derecha |
Los 15 movimientos de la primera mitad se dividen a su vez en «3 discos a la derecha (7 movimientos) → el 4 al centro (1 movimiento) → 3 discos al centro (7 movimientos)». La segunda mitad tiene la misma forma.
Pistas de la forma intermedia
Esta es la forma que tiene la torre al terminar cada movimiento clave. Compárala con tu tablero y sabrás enseguida si vas bien.
- Mov. 7 1 a la derecha
3 discos en la derecha - Mov. 8 4 al centro
- Mov. 15 1 al centro
4 discos en el centro - Mov. 16 5 a la derecha
- Mov. 23 1 a la izquierda
3 discos en la izquierda - Mov. 24 4 a la derecha
- Mov. 31 1 a la derecha
Completo
Cada 8 movimientos (8, 16 y 24) se mueve un disco grande (el 4 o el 5). Justo antes, en los movimientos 7, 15 y 23, los discos pequeños siempre forman una torre.
Los primeros 8 movimientos en diagramas
En los primeros 8 movimientos se termina «la torre de 3 discos a la derecha» y «el 4 al centro». Si llegas hasta aquí, el resto es repetir la misma idea.
- Inicio
- Mov. 1 1 a la derecha
- Mov. 2 2 al centro
- Mov. 3 1 al centro
- Mov. 4 3 a la derecha
- Mov. 5 1 a la izquierda
- Mov. 6 2 a la derecha
- Mov. 7 1 a la derecha
- Mov. 8 4 al centro
Lista completa de los 31 movimientos
«3 al centro» significa mover el disco 3 al poste central. Las negritas son los movimientos del disco más grande, el 5.
Ver los 31 movimientos (5 discos, izquierda → derecha)
- 1 1→derecha
- 2 2→centro
- 3 1→centro
- 4 3→derecha
- 5 1→izquierda
- 6 2→derecha
- 7 1→derecha
- 8 4→centro
- 9 1→centro
- 10 2→izquierda
- 11 1→izquierda
- 12 3→centro
- 13 1→derecha
- 14 2→centro
- 15 1→centro
- 16 5→derecha
- 17 1→izquierda
- 18 2→derecha
- 19 1→derecha
- 20 3→izquierda
- 21 1→centro
- 22 2→izquierda
- 23 1→izquierda
- 24 4→derecha
- 25 1→derecha
- 26 2→centro
- 27 1→centro
- 28 3→derecha
- 29 1→izquierda
- 30 2→derecha
- 31 1→derecha
Pruébalo
El tablero de abajo empieza con 5 discos. Prueba a completarlo en 31 movimientos. El nivel más fácil (★1) de «Problemas» en la app «Torre de Hanói» también usa 5 discos.
