1. Prof.:
Ing. María Aguilera
Realizado Por:
José Blanco
C.I.: 16.311.428
Junio 2013
Instituto Universitario Politécnico
“Santiago Mariño”
Extensión - Maturín
2. 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.
3. 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.
4. 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á.
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
5. 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.
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.
6. Rutina Principal
Inicio
Anillos Pide la cantidad de anillos a mover
Mueve(Anillos, origen, intermedio, destino)
Fin
Rutina Mueve (a, o, i, d)
Inicio
Si a = 1
Entonces Muestra o “--->” d
En otro caso Mueve(a-1, o, d, i)
Muestra o “--->” d
Mueve(a-1, i, o, d)
Fin Si
Fin
8. 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