Saltar al contenido
Omnikalc

Calculadora de las torres de Hanói: cuántos movimientos y cuánto tiempo para un número de discos

Introduce el número de discos y la duración de un movimiento para obtener el número mínimo de movimientos de las torres de Hanói, el tiempo de resolución y el número de movimientos de cualquier disco.

Actualizado el
Tus datos

Valor fuera de rango

s

Valor fuera de rango

Valor fuera de rango

Resultados

Número mínimo de movimientos

1.048.575

Tiempo para resolver el rompecabezas
145:38:08
Movimientos del disco más pequeño
524.288
Movimientos del disco seguido
4096
Mayor número de discos resoluble en 80 años de juego continuo
32

Las torres de Hanói son un rompecabezas clásico en el que n discos se desplazan entre tres varillas. La calculadora de las torres de Hanói da el número mínimo de movimientos 2ⁿ − 1, el tiempo de resolución, los movimientos del disco más pequeño, los de cualquier disco y el mayor rompecabezas resoluble en una vida.

Cómo se hace el cálculo

  • Introduce el número de discos en la primera varilla. El rompecabezas clásico de 3 varillas se resuelve moviendo un disco cada vez, sin colocar nunca un disco grande sobre uno más pequeño.
  • Introduce la duración de un movimiento en segundos, para obtener el tiempo total de resolución.
  • Introduce el número de un disco que seguir, 1 para el más pequeño. El disco más pequeño se mueve una jugada de cada dos, y el mayor solo se mueve una vez.
  • La calculadora da el número mínimo de movimientos 2ⁿ − 1, el tiempo, el número de movimientos del disco más pequeño 2ⁿ⁻¹, los del disco seguido 2ⁿ⁻ᵏ y el mayor rompecabezas resoluble en 80 años.

Ejemplo

Con 20 discos, el número mínimo de movimientos es 2²⁰ − 1 = 1.048.575. A medio segundo por movimiento, el rompecabezas lleva 6 días 1 hora 38 minutos. El disco más pequeño se mueve 2¹⁹ = 524.288 veces. El octavo disco se mueve 2¹² = 4096 veces. Con un juego continuo de 80 años a medio segundo por movimiento, podrías resolver un rompecabezas de hasta 32 discos, que requiere 4.294.967.295 movimientos.

Por qué es útil

La calculadora ayuda a alumnos, profesores y aficionados a los rompecabezas a ver la rapidez con que crece una exponencial, a preparar una demostración en clase con un número de discos resoluble a tiempo y a ilustrar la recursividad en informática. Muestra por qué cada disco añadido duplica el trabajo.

Conviene saber

La fórmula da el número mínimo de movimientos del rompecabezas de tres varillas con las reglas estándar. Con cuatro varillas o más, el mínimo es mucho menor y viene dado por la conjetura de Frame-Stewart. Para una demostración, prevé tiempo para los errores, porque la duración real es mayor que el mínimo. El número de discos está limitado a 50.

Herramientas relacionadas

La calculadora de logaritmos invierte una potencia de dos, la del crecimiento exponencial modeliza duplicaciones repetidas, la de series aritmético-geométricas suma sucesiones vecinas y la de Fibonacci explora otra recurrencia célebre.

Preguntas frecuentes

¿Qué son las torres de Hanói?

Las torres de Hanói son un rompecabezas con tres varillas y una pila de discos de distintos tamaños en la primera varilla, el mayor abajo. El objetivo es trasladar toda la pila a otra varilla, un disco cada vez, sin colocar nunca un disco grande sobre uno más pequeño. El matemático francés Édouard Lucas lo inventó en 1883.

¿Cuántos movimientos hacen falta?

El número mínimo de movimientos para n discos es 2ⁿ − 1. Para mover n discos, se mueven n − 1 discos a la varilla libre, se mueve el disco mayor y luego se vuelven a colocar los n − 1 discos encima. Esto da la recurrencia M(n) = 2 × M(n − 1) + 1, que se resuelve en 2ⁿ − 1. Cada disco adicional duplica el trabajo.

¿Cuál es la leyenda de los 64 discos?

Una leyenda cuenta que unos monjes trasladan en un templo una torre de 64 discos de oro, y que el mundo acabará cuando terminen. El rompecabezas requiere 2⁶⁴ − 1, es decir, unos 1,8 × 10¹⁹ movimientos. A un movimiento por segundo, haría falta cerca de 585.000 millones de años, más de 40 veces la edad del universo.

¿Con qué frecuencia se mueve cada disco?

El disco más pequeño se mueve una jugada de cada dos, es decir, 2ⁿ⁻¹ veces en total. El disco número k, contado desde el más pequeño, se mueve 2ⁿ⁻ᵏ veces, y el mayor se mueve una vez. La suma de todos esos movimientos es 2ⁿ − 1. El disco más pequeño se desplaza siempre en el mismo sentido alrededor de las tres varillas.

¿Te ha resultado útil esta calculadora?

¡Gracias por tu opinión!

Resultados orientativos con fines informativos. No sustituyen el consejo de un profesional.