QUE ES LA TORRE DE HANOI
QUE ES LA TORRE DE HANOI
QUE ES LA TORRE DE HANOI
3.
Una vieja leyenda india cuenta que cuando el mundo fue creado, Dios ubicó sobre la tierra tres
varillas de diamante y en una de ellas puso 64 discos de oro, en orden de mayor a menor
diámetro, de manera que el más pequeño quedará en la parte de arriba de la pila. También creó
un gran templo que tenía una hermosa cúpula señalando el centro del mundo. En ese templo,
ubicó unos monjes cuya tarea era trasladar los 64 discos a otra de las agujas, siguiendo ciertas
leyes:
Un matemático francés llamado Edward Lucas inventó un juego similar al de la leyenda hacia
el año 1883, que tiene tres varillas verticales y unos discos de madera de diferentes tamaños. El
juego consiste en pasar todos los discos de una varilla a otra, dejándolos en el mismo orden
inicial. Hay que hacerlo en el menor número posible de movimientos, moviendo sólo un disco a
la vez y sin colocar uno sobre otro de menor tamaño. Entre más discos tenga el juego, mayor es
el número de movimientos y más difícil es resolverlo. Este juego se conoce como Las Torres
De Hanoi