¿Conoces el rompecabezas de las Torres de Hanói? ¿Sabes resolverlo? ¿Conoces el procedimiento?
Lo cierto es que no es nada difícil. El problema fue inventado o creado a finales del siglo XVIII (en la Wikipedia tenéis todos los datos). Se trata de mover unos discos ordenados de mayor a menor y que se encuentran apilados en una columna, a otra columna siguiendo unas reglas básicas.
En principio el número de columnas entre las cuales podemos realizar los movimientos son tres y nuestros discos, que se encuentran en la primera columna, deben trasladarse a la tercera.
Reglas para su resolución:
Son sencillas:
- Sólo se puede mover un disco por movimiento.
- Cada disco solo se puede colocar encima de otro disco de mayor tamaño.
- De la pila o columna correspondiente solo se puede mover el disco que se encuentre encima de todos, es decir, el de menor tamaño de dicha pila.
Es evidente que el número de movimientos necesario para resolver el problema dependerá del número de discos. Es demostrable en este caso que con n discos tendremos:
En este primer vídeo se demuestra el resultado anterior:
Para el segundo vídeo explico cómo resolver el rompecabezas para tres y para cuatro discos.
En este tercer vídeo, mi hija Paula, que se ha interesado en el problema lo resuelve para cinco discos, con 31 movimientos. Ahora está intentando resolverlo para seis.
En este último vídeo lo resuelvo para ocho discos. Voy explicando el procedimiento, que consta como ya demostré en el primer vídeo, de 255 movimientos.
Espero que os hayan gustado todos y os haya interesado el rompecabezas. No es difícil su resolución y hay que reconocer que muy entretenido.
Si algo os ha parecido que no estaba correcto, o tenéis dudas al respecto, o si queréis hacer cualquier comentario, tenéis mi correo electrónico o podéis hacer cualquier comentario que creáis con
Un saludo.
Jorge.