Torres de Hanoi (enunciado)
Esta actividad pertenece al libro de GeoGebra Rompecabezas.
El objetivo de este famoso rompecabezas es trasladar todos los discos del poste A al C siguiendo las siguientes reglas:
1) De cada pila de discos, solo se puede desplazar el disco situado encima del resto.
2) En ningún caso se puede colocar un disco sobre otro de menor tamaño.
3) Los discos han de ser trasladados de uno en uno.
4) Ha de realizarse el traslado completo en el mínimo número de movimientos.
Asociado a este juego existe un relato, tan famoso como este rompecabezas. Esta historia habla de un templo en cuyo interior se encuentran, desde muy antiguo, estos tres postes. Los sacerdotes del templo, de generación en generación, trasladan sin descanso 64 discos de oro, de la pila original a la pila destino. Según esta leyenda, cuando se realice el último movimiento del rompecabezas, el mundo se terminará.
Si en la barra A hubiese 64 discos, como en la leyenda, se tardarían miles de millones de años en completar ese traslado. Así que hemos decidido limitar los discos a un máximo de 10.
Si es la primera vez que te enfrentas a este rompecabezas, es preferible que comiences a intentarlo con un número pequeño de discos (como tres o cuatro). En la próxima actividad puedes ver una solución automática.
Autor de la actividad y construcción GeoGebra: Rafael Losada.