Las Torres de Hanoi es un rompecabezas matemático inventado en 1883 que consiste en mover discos de diferentes tamaños entre tres varillas siguiendo tres reglas: solo se puede mover un disco a la vez, un disco más grande no puede estar encima de uno más pequeño, y solo se puede mover el disco superior de cada varilla. El juego se puede resolver de forma recursiva dividiendo el problema en subproblemas más pequeños hasta que sean triviales de resolver.
Juego lógico matemático, que consiste en la apilación de 2, 3, 4, 5, o más discos en una de las tres estacas que se ubican de manera vertical sobre un tablero.
Torre hanoi Programación No numérica IIMaria230189
La Torre de Hanói, es un juego lógico matemático, que consiste en la apilación de 2, 3, 4, 5, o más discos en una de las tres estacas que se ubican de manera vertical sobre un tablero.
Juego lógico matemático, que consiste en la apilación de 2, 3, 4, 5, o más discos en una de las tres estacas que se ubican de manera vertical sobre un tablero.
Torre hanoi Programación No numérica IIMaria230189
La Torre de Hanói, es un juego lógico matemático, que consiste en la apilación de 2, 3, 4, 5, o más discos en una de las tres estacas que se ubican de manera vertical sobre un tablero.
1. REPÚBLICA BOLIVARIANA DE VENEZUELA
INSTITUTO UNIVERSITARIO POLITECNICO
SANTIAGO MARIÑO
EXTENSIÓN MATURÍN
Autor:
Tsu. Ysidro Mundaraín, CI: 9.896.003.
Prof.: Ing. María Aguilera
2. INTRODUCCIÓN
Las Torres de Hanoi es un juego que esta basado en una operación
matemática que esta basado en un análisis de ordenamiento que
actualmente aplicando un algoritmo de computación es lo que llamamos el
método de la burbuja u ordenamiento rápido quickshort. Actualmente este
método es aplicado en muchos casos y precisamente en el mundo de los
sistemas computarizados con la particularidad cuando decimos DIVIDE y
VENCERAS que implica resolver un problema difícil, dividiéndolo en partes
más simples tantas veces como sea necesario, hasta que la resolución de las
partes se torna obvia. La solución del problema principal se construye con las
soluciones encontradas
3. DEFINICION DE TORRES DE HANOI
Es un rompecabezas o juego que esta compuesto por tres o mas parales
verticales y un número indeterminado de discos que determinarán la
complejidad de la solución. No existen dos discos iguales, están colocados de
mayor a menor, en la primera varilla ascendentemente, y no se puede colocar
ningún disco mayor sobre uno menor a él en ningún momento. El juego
consiste en pasar todos los discos a la tercera o ultimo paral colocados de
mayor a menor ascendentemente.
4. RESEÑA HISTORICA:
Según la leyenda 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: "El sacerdote de turno no debe mover más
de un disco a la vez, y no puede situar un disco de mayor diámetro encima de
otro de menor diámetro". Hoy no existe tal templo, pero el juego aún perduró
en el tiempo.
Aunque lo anterior es parte de la fabula lo cireto es que, es un un juego
matematico o rompecabezas inventado 1883 por el matemático francés
Éduard Lucas..
5. EXLPLICACION DEL JUEGO:
El juego esta basado en tratar de pasar los disco del primer paral al ultimo paral
siguiendo las siguiente reglas:
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.
6. SOLUCIÓN ALGORITMICA:
Consiste en descomponer el problema original en varios sub-problemas más
sencillos, para luego resolver éstos mediante un cálculo sencillo. Por último, se
combinan los resultados de cada sub-problema para obtener la solución del
problema original. El pseudocódigo sería:
funcion divide_y_venceras_1(problema)
{
descomponer el problema en n subproblemas más pequeños;
para i=1 hasta n hacer
resolver el subproblema k;
combinar las n soluciones;
}
7. ENLACE PARA INTERACTUAR CON EL
JUEGO (LAS TORRES DE HANOI):
http://www.pequejuegos.com/juego-la-torre-de-hanoi.html }
8. CONCLUSIONES
Podemos decir el juego de las torres de Hanoi puede ser un aprendizaje claro
para cualquier situación o problema de la vida que podamos resolver
dividiéndolo en partes y una de las razones claras en nuestra carrera de
Ingeniería de Sistemas es cuando observamos o trabajamos en lenguaje de
programación estructurada cada vez que elaboramos un procedimiento para
atacar el problema en cuestión estamos aplicando prácticamente las reglas de
las torres de hanoi es decir resolvemos en partes y mas precisamente si
trabajamos con alguna estructura o arreglo organizado de ordenamiento o
búsqueda de información.