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.