Torresdehanoi
Descargar como PPTX, PDF0 recomendaciones201 vistas
El documento explica el juego matemático de las Torres de Hanoi, el cual consiste en mover discos de diferentes tamaños de una torre a otra siguiendo ciertas reglas. Se detalla que el juego fue creado en 1883 y que puede resolverse aplicando el método "Divide y Vencerás", dividiendo el problema principal en subproblemas más pequeños. Finalmente, se enlaza a un sitio donde se puede interactuar con el juego de manera virtual.
Torresdehanoi
- 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.