1. Republica bolivariana de Venezuela
Ministerio del Poder Popular para la Educación
I.U.P “Santiago Mariño”
Ingeniería en Sistemas 47’A
TORRE DE HANOI
Integrante:
Jeen Vasquez C.I. 22.547.223
2. Torre de Hanói
El mismo posee tres barras verticales y en
una de ellas hay cierta cantidad de discos de
diferente tamaño agrupados de mayor a
menor en forma ascendente
la idea del juego es pasar los discos desde la
barra origen hasta la barra destino en el
mismo orden siguiendo ciertas reglas.
Las torres de Hanói es un juego matemático en forma de rompecabezas.
Origen Auxiliar Destino
Origen Auxiliar Destino
3. Historia de la Torre de Hanói
Cuentan una leyenda en la que dios al momento de
crear el mundo coloco tres barras con 64 discos en una
de ellas, también creo un monasterio con monjes los
cuales tenían la tarea de resolver “La Torre de Hanói” y
el momento en el que la terminaran el mundo
acabaría.
Claro esta que esta “leyenda” solo resulto ser publicidad
utilizada para popularizar el juego creado por el
matemático Eduard Lucas, leyenda que fue tan aceptada
por las personas que todavía perdura hasta la actualidad,
y pone a pensar a muchas personas; de ser cierta, cuanto
tiempo les tomara terminar la torre de Hanói.
4. Explicación del juego
Origen Auxiliar Destino
El juego consta de 3 barras verticales y cierto
numero de discos (de 2 hasta 8) que marcaran
la dificultad, los discos van ordenados de
mayor a menor de manera ascendente.
Consiste en mover la totalidad de los
discos desde la barra de origen hasta la
barra de destino siguiendo ciertas reglas.
Origen Auxiliar Destino
REGLAS DE LA TORRE DE HANOI
Sólo se puede mover un disco cada vez.
Un disco de mayor tamaño no puede descansar sobre uno más pequeño que él
mismo.
Sólo puedes desplazar el disco que se encuentre arriba en cada varilla.
Existes muchas maneras de terminar la torre y todas ellas tienen estrategias
diferentes
5. Solución Algorítmica aplicando el
método Divide y Vencerás
Divide y vencerás hace referencia al refrán sobre resolver un problema difícil,
dividiéndolo en partes pequeñas tantas veces sea necesario hasta que la solución
se torna obvia. en informática el termino divide y vencerás hace referencia a
paradigmas de diseño algorítmico, el método se basa en la resolución recursiva
de un problema dividiéndolo en dos o mas sub-problemas de igual tipo o
similar, esto sigue hasta que las sub-soluciones se juntan y dan respuesta al
problema.
6. Si numeramos los discos desde 1 hasta n, si llamamos origen a la primera
pila de discos, destino a la tercera y auxiliar a la intermedia, y si a la función
la denomináramos hanoi, con origen, auxiliar y destino como parámetros, el
algoritmo de la función sería el siguiente:
7. Enlace para jugar Torre de Hanói
http://www.uterra.com/juegos/torre_hanoi.php