Instituto Universitario Politécnica Santiago Marino

Extensión: Porlamar

Catedra: Programación No Numérica II

Porlamar, 29 de Mayo del 2015

Prof: Agustín Marcano

Realizado por: Rosimar Marcano C.I:19.233.253

Torre de Hanoi

LA TORRE DE HANOI

LA TORRE DE HANOI ES CONOCIDA COMO UN JUEGO MATEMATICO DE MANERA ESTRATEGICA QUE TU MENTE PIENSE LA JUGADA PERFECTA , ESTE JUEGO ES DE MESA SOLITARIA. ES LA MANERA DE RESOLVER PROBLEMAS LLEVANDO DE UN LUGAR A OTRO UNOS DISCO ASIA LA TERCERA VARILLA

HISTORIA Este juego fue inventado en 1883 por el matemático francés Edward Lucas. Se comenta En un templo de Benarés, se encontraba una cúpula que señalaba el centro del mundo. Allí estaba una bandeja sobre la cual existían tres agujas de diamante. En una mañana lluviosa, un rey mandó a poner 64 discos de oro, siendo ordenados por tamaño: el mayor en la base de la bandeja y el menor arriba de todos los discos. después de la colocación, los sacerdotes del templo intentaron mover los discos entre las agujas, según las leyes que se les habían entregado. por otro lado se cuenta que creador del mundo, colocó tres varillas de diamante con 64 discos en la primera. Se decía que el día que estos monjes consiguiera resolver el juego el mundo se acabaría a la final esta leyenda resultó ser un invento el creador del juego, el matemático Edward Lucas. (En aquella época, era muy común encontrar matemáticos ganándose la vida de forma itinerante con juegos de su invención

EXPLICACIÓN DEL JUEGO

Este juego consiste en llevar de un lado a otro unos disco hasta la tercera varilla, Descubrir la explicación matemática para todos los aspectos posibles del juego, y las relaciones entre ellas: Número de movimientos totales Número de movimientos de cada pieza Secuencia de piezas que se mueven Apariencia de las torres en un movimiento dado Número de "tiempos" que espera cada pieza entre cada uno de sus

movimientos (es constante)Nota: No se puede poner una pieza mayor sobre una menor.

SOLUCIÓN ALGORITMICA

Algoritmo Torres de Hanói

Entrada: Tres pilas de números origen, auxiliar, destino, con la pila origen ordenada

Salida: La pila destino

1. si origen   entonces1. mover el disco 1 de pila origen a la pila destino (insertarlo arriba de la pila destino)2. terminar

2. si no1. hanoi( ,origen,destino, auxiliar)     //mover todas las fichas menos la más grande (n) a la

varilla auxiliar3. mover disco n a destino                //mover la ficha grande hasta la varilla final4. hanoi (auxiliar, origen, destino)          //mover todas las fichas restantes, 1...n–1, encima de la

ficha grande (n)5. terminar

ENLACE PARA ACCEDER AL JUEGO

http://www.uterra.com/juegos/torre_hanoi.php