TORRES DE HANÓI

Prof.:Ing. María Aguilera

Realizado Por:José BlancoC.I.: 16.311.428

Junio 2013

Instituto Universitario Politécnico

“Santiago Mariño”Extensión - Maturín

INTRODUCCIÓN A través de la historia de la evolución de las computadoras muchos han influenciado de diferentes maneras pero son pocos lo que han echo buenos aportes, la creación de algoritmos es uno de ellos ya que son funcionales en cualquier aplicación, el juego Torres de Hanói no es mas que una representación algorítmica echa un juego de rompe cabezas este juego que parece complejo es muy fácil ya que fue propuesto como un algoritmo para ser resuelto, y guarda una relación con el método divide y vencerás este método Divide y Vencerás es una técnica de diseño de algoritmos que consiste en resolver un problema a partir de la solución de subproblemas del mismo tipo, pero de menor tamaño. Si los subproblemas son todavía relativamente grandes se aplicará de nuevo esta técnica hasta alcanzar subproblemas lo suficientemente pequeños para ser solucionados directamente. Ello naturalmente sugiere el uso de la recursión en las implementaciones de estos algoritmos.

Es un juego matemático que consiste en tres varillas verticales y un número indeterminado de discos que determinarán la complejidad de la solución.No hay dos discos iguales, están colocados de mayor a menor en una varilla ascendentemente, y no se puede colocar ningún disco mayor sobre uno menor a él en ningún momento.

TORRES DE HANÓI

El origen de juego de las Torres de Hanoi dejó de caminar por el terreno de la historia y se elevó por las nubes de la leyenda. Dice la leyenda que cuando Dios creó el mundo, creó tres varillas de diamante con 64 discos de tamaños diferentes y los colocó en orden descendente en la primera de las varillas. Alrededor de las varillas creó un monasterio con monjes, a los que encomendó la tarea de trasladar todos los discos a la tercera varilla con las condiciones que hemos detallado anteriormente. El día que los monjes acaben de trasladar los discos el mundo acabará.

HISTORIA

Cuando resolvamos el problema veremos que, por ahora no hay motivos de preocupación, ya que el mínimo número de movimientos necesarios para cumplir el cometido que Dios encargó a los monjes es de , que es un número enormemente grade. Para hacernos una idea del tiempo que se necesita para hacer esos movimientos supongamos que los monjes hicieran un movimiento por segundo; los segundos son, aproximadamente 585 mil millones de años, que son muchísimos años. Basta con pensar que el Universo sólo tiene 15 mil millones de años de antigüedad, que es la cuarentava parte

Comenzando en la posición de partida. Trasladar todos los discos a la varilla B, pero colocados también de mayor a menor, en el mismo orden en el que estaban colocados en la varilla A. Para el traslado de discos podemos utilizar la varilla C, pero se debe cumplir siempre la condición de que sólo se puede mover un disco cada vez y que en ningún caso y en ningún paso se podrá colocar un disco mayor sobre otro de menor radio que él.

COMO FUNCIONA

Para n discos en la varilla A. (Utilizaremos el movimiento de cuando en A hay discos)

• Pasar n-1 discos de A a C, usando B como almacenamiento temporal.

• Pasar un disco de A a B. (1)• Pasar n-1 discos de C a B, usando A

como almacenamiento temporal.Solución:     movimientos.

Rutina Principal

InicioAnillos Pide la cantidad de anillos a moverMueve(Anillos, origen, intermedio, destino)

Fin

Rutina Mueve (a, o, i, d)Inicio

Si a = 1Entonces Muestra o “--->” d

En otro caso Mueve(a-1, o, d, i) Muestra o “--->” d Mueve(a-1, i, o, d)

Fin SiFin

ALGORITMO TORRES DE HANOI

ENLACE AL JUEGOTORRES DE HANOI

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

• http://www.jugarconjuegos.com/ESTRATEGIA/JUEGO%20TORRE%20DE%20HANOI.htm

• http://www.psicoactiva.com/juegos/hanoi/jg_hanoi.htm

CONCLUSIÓN

Sabemos bien que el juego torres de Hanói es un arte que pretende el desarrollo de la mente humana claro este juego fue desarrollado y sin saberlo fue creador de muchas ideas y soluciones matemáticas para poder resolverlo la el uso de algoritmo solo demuestra la capacidad de este método para resolver problemas usando el Método de divide y vencerás, sería la explicación mas sencilla ya que tenemos que vivir la torres y convertirlas en pequeñas torres antes de volver a armar la torre primaria en otra posición, no es mas que subdividir el problema principal en problemas mas pequeños para resolver un problema