Torres de Hanoi

1. LOGO
República Bolivariana de Venezuela
I.U.P “Santiago Mariño”
Extensión Maturín
Programación no numérica II
Las torres de
Hanoi
Prof: Ing. María Aguilera
Bachiller:
Jose Jimenez C.I.: 18.826.835

2. INTRODUCCION
Desde el comienzo de los tiempos el hombre siempre ha buscado
la manera de poder resolver los problemas de una manera más
rápida y eficiente, muchas veces encontrando trancas u
obstáculos en la búsqueda de dicha solución, es por eso que a lo
largo de los siglos se han inventado procedimientos o pasos para
poder superar esos obstáculos. En el mundo actual de las
computadoras en el que parece que podemos encontrar la
solución a todo, muchas de esas soluciones han sido logradas
utilizando viejos métodos creados muchas décadas e incluso siglos
atrás, tal es el caso de Las torres de Hanoi y del método de Divide
y Vencerás. Estos métodos han servido de gran aprendizaje al
momento de resolver un problema difícil ya que nos muestran,
que al momento de resolver un gran problema, muchas veces la
mejor opción es dividir este gran problema en problemas más
pequeños y más simples, para que al momento de ir resolviendo
estos pequeños problemas podamos encontrar finalmente la
respuesta a nuestro gran problema inicial.

3. ¿QUE SON LAS TORRES DE HANOI?
Las torres de Hanoi es un juego matemático,
que consiste en mover las piezas que se
encuentran ordenadas de mayor a menor
diámetro formando una torre en un poste inicial,
hacia otro poste con el objetivo de volver a
formar la torre en otro lugar diferente al inicial.

4. RESEÑA HISTORICA
Dice la leyenda que, al crear el mundo, Dios situó sobre la Tierra tres
varillas de diamante y sesenta y cuatro discos de oro. Los discos son todos
de diferente tamaño e inicialmente fueron colocados en orden decreciente
de diámetros sobre la primera de las varillas. También creó Dios un
monasterio cuyos monjes tienen la tarea de trasladar todos los discos
desde la primera varilla a la tercera. La única operación permitida es
mover un disco de una varilla a otra cualquiera, pero con la condición de
que no se puede situar encima de un disco otro de diámetro mayor. La
leyenda dice que cuando los monjes terminen su tarea, el mundo se
acabará.
Aunque en realidad fue en el año 1883, que Edouard Lucas d'Amiens
publicó un juego matemático llamado La Torre de Hanoi bajo el
pseudónimo de Profesor N. Claus de Siam, mandarín del colegio Li-Sou-
Stian. Fue en las ilustraciones de la revista La Nature, donde el escritor
francés Henri de Parville lo presentó en 1884, en la sección llamada
Récréations Mathématiques.

5. EXPLICACION DEL JUEGO
El juego consiste en tres postes, en uno de ellos, hay una pirámide o
torre de discos de distintos tamaños ordenamos de mayor a menor
diámetro, la dificultad del juego, dependerá del número de discos que se
encuentren en la torre. El objetivo es mover los discos desde el poste
inicial hasta otro poste con la finalidad de formar la pirámide o torre en
otro lugar diferente al inicial.
Comenzamos el juego moviendo la pieza más pequeña que es la que se
encuentra en el tope y luego nos guiamos por unas simples reglas que
son:
-Solo se puede mover el disco que se encuentre arriba en cada poste.
-Solo se puede mover un disco a la vez.
-El disco que se esta moviendo solo puede ser colocado en un disco que
tenga mayor diámetro o en un poste vacío.

6. SOLUCION ALGORITMICA APLICANDO EL METODO
DIVIDE Y VENCERAS
El problema consiste en desplazar n discos de la columna i de inicio a la
columna f de fin utilizando la columna t como un “almacenamiento”
temporal. El problema menor consiste en mover n-1 discos de i a t
utilizando f como soporte temporal. De esta forma es posible mover un
disco (el que queda) desde i hasta f y, después, mover los n-1 discos de t
a f.
El esquema de programación seria el siguiente:
-acción hanoi (n entero, i,f,t soporte)
-inicio
-si n=1 entonces
-mover un disco de i a f
-si no
-llamar hanoi (n-1,i,t,f)
-mover un disco de i a f
-llamar hanoi (n-1,t,f,i)
-fin si
-fin

7. ENLACE QUE LLEVE A UN SITIO DONDE SE PUEDA
INTERACTUAR CON EL JUEGO
http://www.uterra.com/juegos/torre_hanoi.php

8. CONCLUSION
Como se ha podido observar el aprendizaje obtenido gracias a
estos métodos, nos permite aplicarlos prácticamente en cualquier
situación de nuestras vidas, dejándonos en claro que no hay
problema muy grande, que solo tenemos que buscar la mejor
opción para poder afrontarlo. Además nos enseña que ha pesar de
todo lo que hemos avanzado en el área tecnológica muchas veces
la respuesta a algún problema que podamos tener pudiera estar
en algún método o procedimiento del pasado, que tal vez pudiera
ser obviado por nosotros por considerarlo obsoleto, pero que en
realidad tiene la justa respuesta que tanto buscamos.