3. Las torres de Hanói o también conocidas como
«rompecabezas» es un juego creado en 1883 por el matemático
francés Édouard Lucas; este juego es de mesa y además es solitario.
Tiene pocas reglas, lo cual nos dice que es sencillo. Para continuar, este
juego es muy conocido en la ciencia de la computación y aparece en
muchos libros de texto como introducción a la teoría de algoritmos.
Lo que significa que se trata de un pasatiempo de mucha
ayuda. Las torres de Hanói consisten en tres varillas puestas de manera
vertical, enumeradas del 1 al 3. En la primera varilla se encuentran
discos e madera, sus tamaño varía desde el más grande que será la
base y el más pequeño que estará en la punta de los discos. El máximo
de discos puestos en la varilla es de 8. Se dice que es un rompecabezas
porque cada disco se debe mover una vez, hacia la varilla que se desee
(2 ó 3). Una vez hecho eso, el jugador debe buscar la manera de apilar
los discos en el mismo orden que los encontró en la última varilla (la
número 3).
4. Este juego tiene una peculiaridad respecto a sus orígenes, Se
cuenta que en un templo de Benarés ubicado en la India se encontraba
una cúpula que señalaba el centro del mundo. Allí estaba una bandeja
sobre la que existían tres agujas de diamante. En una mañana lluviosa,
un rey mandó a poner 64 discos de oro ordenados por tamaño: el mayor,
en la base de la bandeja, y el menor, arriba de todos los discos.
Tras su colocación, los sacerdotes del templo intentaron mover
los discos entre las agujas, según las leyes que se les habían entregado:
«El sacerdote de turno no debe mover más de un disco a la vez, y no
puede situar ningún disco encima de otro de menor diámetro». Hoy no
existe tal templo, pero el juego aún perdura en el tiempo.
5. Sólo hay que seguir tres simples reglas:
1. Sólo se puede mover un disco cada vez.
2. Un disco de mayor tamaño no puede descansar sobre uno más
pequeño que él mismo.
3. Sólo puedes desplazar el disco que se encuentre arriba en cada
varilla.
Existen diversas formas de realizar la solución final, todas
ellas siguiendo estrategias diversas.
EN LA SIGUINTE IMAGEN SE OBSERVA
MEJOR.
6.
7. Divide y vencerás hace referencia al refrán sobre resolver un
problema difícil, dividiéndolo en partes pequeñas tantas veces sea necesario
hasta que la solución se torna obvia. En nuestros conceptos conocidos, éste
método se inclina hacia paradigmas de diseño algorítmico, se basa en la
resolución recursiva de un problema dividiéndolo en dos o más sub-
problemas de igual tipo o similar, esto se torna repetitivo hasta hallar la
solución.
Y eso, es justo lo que sucede con las torres de Hanói, es un juego
repetitivo en el cual sólo hay que mover discos de madera entre las
diferentes varillas, hasta pasar todas a la última varilla como bien se explico
con anterioridad.
8. Algoritmo: TORRES DE HANÓI.
Entrada: Tres pilas de números ORIGEN, AUXILIAR, DESTINO. Con la
pila ORIGEN ordenada.
Salida: La pila DESTINO.
Si ORIGEN = 1
a) Mover el disco 1 de la pila ORIGEN hasta la pila
DESTINO.
b) Terminar.
Si no
a) Hanoi([1…,n-1], ORIGEN, DESTINO, AUXILIAR)
Mover disco n a DESTINO.
Hanoi(AUXILIAR, ORIGEN, DESTINO)
Terminar.
9. Acá te dejo el Link para que busques este famosísimo juego,
especialmente hecho para aquellos a quienes le gustan los
desafíos.
http://www.uterra.com/juegos/torre_hanoi.php?http://w
ww.uterra.com/juegos/torre_hanoi.htm
10. Es de notarse el grado de importancia que posee este juego,
creado hace mucho tiempo. Un juego como este puede dar más de sí,
desde el punto de vista matemático, implementando la lógica que este nos
brinda. Desde el primer disco que se mueve hasta el último nuestro
cerebro trabaja forma algorítmica, son movimientos exactos y si menor es
el numero de movimientos, más interesante de ha de poner.
¿Qué esperas? Pon a prueba tus habilidades mentales.
Demuéstrale al mundo que puedes resolver algoritmos de la manera más
sencilla.