Torre de Hanoi

 

LA TORRE DE HANOI PROF. JOHNNY FARFÁN PIMENTEL

 

LA TORRE DE HANOI

es un rompecabezas o juego matemático inventado en 1883 por  el matemático francés Éduard Lucas. Este solitario Torres de Hanói

se trata de juego insertándose de ocho discos de de radio creciente queun se apilan en una 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 computación y aparece en muchos libros de texto como introducción a la teoría de algoritmos.

 



El problema de las Torres de Hanói es curiosísimo porque su solución es muy rápida de calcular, pero el número de pasos para resolverlo exponencialmente aumenta crece el número de discos.conforme Existen algunas versiones del problema con un número diferente de varillas. Aunque se conocen algoritmos eficientes que resuelven el problema con 3 varillas de manera óptima, no se han encontrado aún sus contrapartidas para cualquier número (N igual o superior a 3) de ellas.

 

JUEGO DE ESTRATEGIA ESTRATEGIA

Es éste un clásico de los juegos de estrategia. Se parte de tres estacas, en la primera de las cuales hay n discos de diámetros diferentes ensartados formando una torre. Se trata de llevar los n discos a la tercera estaca, conservando la forma de torre. Los movimientos válidos 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 diámetro menor.

 

CIUDAD DE HANOI-VIETNAM-COREA

 

 A

B

C

11  



Tenemos tres astas A, B y C, y un conjunto de cinco aros, todos de distintos tamaños.



El enigma en comienza los aros colocados el asta con A detodos tal forma que ninguno de ellos debe estar sobre uno más pequeño a él; es decir, están apilados, uno sobre el otro, con el más grande hasta abajo, encima de él, el siguiente en tamaño y así sucesivamente.

12  

El propósito del enigma es lograr apilar los cincos aros, en el mismo orden, pero en el hasta C.  Una restricción 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 más grande nunca puede estar encima de uno más pequeño. pequeño.

13  



Para encontrar cómo se resolvería este problema, debemos ir viendo cómo se resolvería cada caso.

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

14  

 A

B

C

Pasando directamente el aro de A de A a C.

15  

 A

B

C

Colocando el más pequeño en el asta B , pasando el grande asta C y después moviendo el que está en B a Ca. el asta 

16  

 A

B

C

17