LA TORRE DE HANOI PROF.

JOHNNY FARFN PIMENTEL

LA TORRE DE HANOI
Torres de Hani es un rompecabezas o juego matemtico inventado en 1883 por el matemtico francs duard Lucas. Este solitario se trata de un juego de ocho discos de radio creciente que se apilan insertndose en una de las tres estacas de un tablero. El objetivo del juego es crear la pila en otra de las estacas siguiendo dos reglas: Las piezas se trasladan de una en una y no se puede colocar una pieza mayor sobre una menor. El problema es muy conocido en la ciencia de la computacin y aparece en muchos libros de texto como introduccin a la teora de algoritmos.

PROBLEMAS DE LA TORRE DE HANOI

El

problema de las Torres de Hani es curiossimo porque su solucin es muy rpida de calcular, pero el nmero de pasos para resolverlo crece exponencialmente conforme aumenta el nmero de discos. Existen algunas versiones del problema con un nmero diferente de varillas. Aunque se conocen algoritmos eficientes que resuelven el problema con 3 varillas de manera ptima, no se han encontrado an sus contrapartidas para cualquier nmero (N igual o superior a 3) de ellas.

JUEGO DE ESTRATEGIA Es ste un clsico de los juegos de estrategia. Se parte de tres estacas, en la primera de las cuales hay n discos de dimetros diferentes ensartados formando una torre. Se trata de llevar los n discos a la tercera estaca, conservando la forma de torre. Los movimientos vlidos consisten en llevar el disco superior de una estaca a cualquier otra (libre o con otros discos), de modo que no quede encima de un disco de dimetro menor.

CIUDAD DE HANOI-VIETNAM-COREA

A
11

 Tenemos

tres astas A, B y C, y un conjunto de cinco aros, todos de distintos tamaos. El enigma comienza con todos los aros colocados en el asta A de tal forma que ninguno de ellos debe estar sobre uno ms pequeo a l; es decir, estn apilados, uno sobre el otro, con el ms grande hasta abajo, encima de l, el siguiente en tamao y as sucesivamente.

12

El propsito del enigma es lograr apilar los cincos aros, en el mismo orden, pero en el hasta C. Una restriccin es que durante el proceso, puedes colocar los aros en cualquier asta, pero debe apegarse a las siguientes reglas: Solo puede mover el aro superior de cualquiera de las astas. Un aro ms grande nunca puede estar encima de uno ms pequeo.

13

 Para

encontrar cmo se resolvera este problema, debemos ir viendo cmo se resolvera cada caso.

http://personal4.iddeo.es/estaran/artiludi/pinacote/magritte/magritte.html
14

Pasando directamente el aro de A a C.

15

Colocando el ms pequeo en el asta B, pasando el grande a el asta C y despus moviendo el que est en B a C.
16

17