1. Las Torres de Hanói
BACHILLER : ANGELO ZERPA 24.122.023
2. Las torres de Hanói son un juego matemático nacido de la leyenda de los sacerdotes a
quienes se les dieron tres polos y una pila de 64 discos de oro, cada disco un poco más
pequeño que el de debajo. Su misión era transferir los 64 discos de uno de los tres polos
a otro, con las limitaciones de que solo podían mover un disco a la vez, y nunca podían
colocar un disco más grande encima de uno más pequeño. Este juego es generalmente
resuelto mediante algoritmos que emplean métodos recursivos, es decir , aplicando en
método Divide y Vencerás, dividiendo el problemas en sub-problemas mas pequeños.
3. Las torres de Hanói son un juego matemático con el que todo científico computacional
tiene que lidiar algunas vez. La idea en realidad es bastante sencilla consiste en tres
varillas verticales que representan a las torres y un numero indeterminado de discos,
mientras mas disco mas complicado resulta encontrar la solución al juego, para resolver
el juego solo se debe de transportar los discos de la primera torre a la torre 3, pero no se
puede colocar un disco mas grande sobre uno mas pequeño.
4. En el año 1883, Édouard Lucas d'Amiens (1842-1891) publicó un juego o puzle
matemático llamado La Torre de Hanói bajo el pseudónimo de Profesor N. Claus de
Siam (nombre que tiene las mismas letras que el suyo auténtico), mandarín del colegio
LiSou-Stian (el propio Lucas impartía clases en el instituto Saint- Louis). Según una
leyenda india, en el Templo de Benarés, bajo el domo que marca el centro del mundo,
hay una placa de latón con tres agujas de diamante. Durante la creación, Dios puso
sesenta y cuatro discos de oro puro de distinto tamaño en una de las agujas, formando
una torre.
5. * Los bármanes llevan generaciones cambiando de lugar, uno a uno, los discos de la
torre entre las tres agujas de forma que en ningún momento un disco mayor descanse
sobre otro más pequeño. Cuando hayan conseguido trasladar todos los discos a otra
aguja su trabajo estará terminado, y la torre y el templo se derrumbarán, y con un gran
trueno, el mundo se desvanecerá. La versión simplificada que se vendía en Francia se
componía de ocho discos de madera.
* En realidad, la Torre de Hanói y la leyenda india habían sido inventadas por el
matemático francés Édouard Lucas. Su compatriota, el escritor Henri de Parville amplió
y adornó la leyenda poco tiempo después. A pesar de que el reto planteado es
relativamente sencillo, la idea de Lucas ha demostrado ser una de las más fecundas de la
historia de las matemáticas recreativas.
6. El juego de la torre de Hanói consiste en ir cambiando los discos de la torre 1 a
la torre 3 con la condición de que no se puede mover más de un disco a la vez, y
que no puede colocarse un disco grande sobre uno pequeño.
❶ Sólo se puede mover un disco cada vez.
❷ Un disco de mayor tamaño no puede descansar sobre uno más pequeño
que él mismo.
❸ Sólo puedes desplazar el disco que se encuentre arriba en cada varilla.
7. El algoritmo resuelve el problema de mover n discos poniéndolo en función de la resolución del
problema (más sencillo) de mover n-1 discos.
El siguiente procedimiento muestra la solución imprimiendo una serie de líneas que indican el
disco que hay que mover en cada momento (se supone que los postes se identifican por un
carácter):
Procedure Hanoi3(N: integer; Orig,Dest,Aux: char);
Begin
if N = 1 then
Origen Auxiliar Destino writeln (output,Orig,' ->',Dest)
else
Begin
Hanoi3 (N-1,Orig,Aux,Dest); Writeln (output,Orig,' ->',Dest); Hanoi3 (N-1,Aux,Dest,Orig)
end
end;
9. Lo que inicialmente era un juego matemático se transformo en una herramienta
para todo el entorno computacional , el mismo ha sido utilizado en el transcurso
de los años en un alto porcentaje ya que en algún momento muchos expertos
científicos entre otros han tenido que lidiar o interactuar con este juego y aunque
data de mucho tiempo atrás su creación sigue presente hoy en día para realizar
diferentes tipos de actividades desde lo social, académico, científico y otros.