INSTITUTO UNIVERSITARIO POLITECNICO

“SANTIAGO MARIÑO”EXTENSIÓN PORLAMAR

ESCUELA INGENIERIA DE SISTEMA

 Elaborado por:

Br: Reyes, María V. Br: Hernández, Renny J.

Prof. Agustín MarcanoProgramación No Numérica II

Porlamar, Mayo 2015

Las Torres de Hanoi

Las torres de Hanói es un juego clásico de estrategia oriental que cuenta con tres columnas llamadas origen, destino y auxiliar. Y varios discos de distintos tamaños. El juego de las torres de Hanoi se puede resolver de forma muy sencilla usando la recursividad y la técnica divide y vencerás.

La técnica divide y vencerás tiene como objetivo resolver problemas complejos al subdividirlos en partes similares para ir dando posibles soluciones, también se puede decir que es un método recursivo que al finalizar tienen varios sub-problemas resueltos que al unirlos dan la solución exacta del problema original como es el caso de las torres de Hanói.

Las torres de hanoi es juego que esta compuesto por tres o mas postes localizados verticalmente

y un número indeterminado de discos que definirán la complejidad de la solución.

Los discos son de diferentes tamaños ninguno igual al otro, y están colocados de mayor a menor, en el primer poste, y no se puede colocar ningún disco mayor sobre uno menor a él en ningún momento.

El juego consiste en pasar todos los discos a el tercer o ultimo poste colocándolos uno encima del otro de mayor a menor.

Las Torres de Hanoi es un juego inventado por el creativo matemático francés Édouard Lucas vendiéndose como juguete en 1883.

El objetivo del juego consiste en pasar los discos de un extremo al otro pero no de cualquier forma sino siguiendo unas normas que son las que dictó Brahma este es considerado como el Ser Supremo, el dios de dioses. Ya que la imaginación humana no tiene límites, este juego se transformó en leyenda, una de cuyas versiones es la que dice que cuando Brahma terminó su obra, construyó un enorme monasterio en Benarés, en uno de los patios interiores instaló tres agujas de oro alineadas colocando en una de las agujas extremas 64 discos de distintos diámetros tal y como se ha indicado anteriormenteBrahma

Édouard Lucas (1842-1981)

La leyenda continúa diciendo que Brahma reunió a sus monjes y les dijo que a partir de ese momento deberían trabajar incesantemente para llevar los discos situados en una aguja extrema a la aguja del otro extremo. Pero no podrían hacerlo de cualquier forma sino que tendrían que respetar las siguientes normas: En cada movimiento solo podrán llevar un disco. El trabajo hay que hacerlo en el menor número de movimientos posibles. No se puede colocar nunca un disco mayor sobre otro menor. La leyenda concluye con esta sentencia de Brahma: “Cuando paséis el último disco, vendré con todo mi poder para llevaros al Nirvana eterno donde no existirá ni el dolor ni la ignorancia. Después, la tierra desaparecerá”

Las piezas se mueven de una en una, empezando por la más pequeña.

No se puede poner una pieza mayor sobre una menor.

Solo puedes desplazar el disco que se encuentre arriba en cada varilla.

La Torre de Hanoi es un juego que consiste en mover las piezas de la

primera base a las siguientes con el objetivo de construir nuevamente una

torre.

Reglas:

Conclusión

Las torres de hanoi es un juego matemático muy entretenido que nos ayuda a ejercitar la mente ya que al jugarlo se deben crear estrategias y usarla la lógica para trasladar todos los discos cumpliendo las reglas establecidas por el juego. Las torres de hanoi puede llegar a ser un juego muy sencillo o complicado dependiendo del números de discos y postes que este contenga por lo cual puede ser jugado por niños y adultos.

Existen muchas paginas donde se puede ejecutar el juego. Acá les dejo un link para que interactúen con el juego:

http://www.pequejuegos.com/jugar-la-torre-de-hanoi.html