El disco mayor necesita una varilla libre
El disco mayor solo puede colocarse en una varilla vacía. Antes de moverlo, debes llevar todos los discos que tiene encima a la otra varilla.
El problema se divide en tres tareas: mueve la torre pequeña a la varilla libre, mueve el disco mayor a su destino y coloca de nuevo la torre pequeña sobre él.
La tarea central usa un solo movimiento. Las tareas anterior y posterior son el mismo puzle con un disco menos. Por eso, al añadir un disco, el mínimo anterior se duplica y se suma uno.
Tres discos necesitan siete movimientos
Llamemos 1, 2 y 3 a las varillas de izquierda a derecha. La solución de siete movimientos sigue este orden.
Disco 1 a la varilla 3. Disco 2 a la 2. Disco 1 a la 2. Disco 3 a la 3. Disco 1 a la 1. Disco 2 a la 3. Disco 1 a la 3.
El disco más pequeño se mueve cada dos turnos y recorre las varillas siempre en la misma dirección. Entre esos movimientos solo hay una opción válida: mover el disco permitido entre las otras dos varillas.
Decide la dirección del primer movimiento
En una solución con el mínimo de movimientos, el disco más pequeño recorre las tres varillas siempre en la misma dirección. Con un número impar de discos empieza hacia la varilla de destino. Con un número par empieza hacia la varilla central.
Hay cinco discos en la varilla izquierda y debes llevarlos todos a la derecha.
Pruébalo
Para trasladar los cinco discos con el mínimo de movimientos, ¿a qué varilla debes mover primero el disco más pequeño?
- A la varilla derecha
- A la varilla central
Mostrar la respuesta
A la varilla derecha
Correcto. Cinco es impar, así que el disco más pequeño empieza hacia la varilla derecha, que es el destino.
Activa JavaScript para responder y guardar tu avance.
Practicar: Torre de Hanói