2. INTRODUCCIÓN
En el campo de la computación se da a conocer el método
divide y veceras como un diseño de algoritmos o puede tratarse
de una filosofía que resuelve problemas matemáticos.
La corrección de un algoritmo de divide y vencerás, está
habitualmente probada una inducción matemática, y su relación
computacional se determina resolviendo relaciones de
recurrencia.
Con esta técnica algorítmica se relaciona el juego de las
Torres de Hanoi que a continuación podrán visualizar de que se
trata dicho juego, su explicación y sus soluciones algorítmicas.
3. Es un juego lógico y de agilidad mental, donde se
tienen tres varillas verticales sujetas en un soporte. En una
de ellas se encuentran insertados un número arbitrario de
discos de madera, todos de distinto diámetro, de mayor a
menor tamaño. Las otras dos varillas están vacías en su
posición inicial.
4. -En una mañana lluviosa, un rey mandó a poner 64 discos de oro
ordenados por tamaño: el mayor, en la base de la bandeja, y el menor, arriba
de todos los discos. Tras su colocación, los sacerdotes del templo intentaron
mover los discos entre las agujas, según las leyes que se les habían entregado
-Otra leyenda cuenta que Dios, al crear el mundo, colocó tres varillas de
diamante con 64 discos en la primera. También creó un monasterio con
monjes, quienes tenían la tarea de resolver esta Torre de Hanói divina. El día
que estos monjes consiguieran terminar el juego, el mundo acabaría. Sin
embargo, esta leyenda resultó ser un invento publicitario del creador del juego,
el matemático Éduard Lucas
5. El juego consiste en pasar todos los discos a la tercera
varilla colocados de mayor a menor ascendentemente.
Descubrir la explicación matemática para todos los
aspectos posibles del juego, y las relaciones entre ellas:
- número de movimientos totales
- número de movimientos de cada pieza
- secuencia de piezas que se mueven
- apariencia de las torres en un movimiento dado
- número de "tiempos" que espera cada pieza entre
cada uno de sus movimientos (es constante)
Demostrar que el juego se basa en potencias de 2.
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. El método divide y vencerás en las Torres de Hanoi es
un problema utilizado como ejemplo de resolución de
algoritmos, para esto se utiliza como A, B y C para
identificar los postes.
El código que se utiliza es el siguiente:
Torres de Hanoi (1)
Int hanoi (int n, char =`A´, char y=´C´, char z=´B´)
(2) if (n==1)
(3) printf;
(4) else;
(5) Hanoi (n-1, x, y, z);
(6)printf;
(7) Hanoi (n-1, z, y, x); (8); (9)
7. Juega, aprende y diviértete aquí…
http://www.pequejuegos.com/juego-la-torre-de-hanoi.html
8. Este juego permite desarrollar algunos
conocimientos algorítmicos adquiridos, aplicando reglas
que tiene dicho juego y resolver el problema matemático
que podría presentarse de formas diferentes.
Al aplicar el método divide y vencerás se logran
subdividir las actividades en partes más pequeñas para
alcanzar el objetivo que se desea, para esto se debe
toar en cuenta que el tiempo disminuye y las dificultades
son menores.