1. Tutor Autor
María de Lourdes Aguilera Pérez Gutiérrez Beatriz
C.I: 17.707.529
Cátedra
Programación No Numérica II
Junio -2013
2. Introducción
El término Divide y Vencerás en su acepción más amplia es algo más
que una técnica de diseño de algoritmos. De hecho, suele ser
considerada una filosofía general para resolver problemas y de aquí
que su nombre no sólo forme parte del vocabulario
informático, sino que también se utiliza en muchos otros ámbitos.
El objetivo del juego es crear la pila en otra de las estacas siguiendo
unas ciertas reglas. El problema es muy conocido en la ciencia de la
computación.
3. Que son las torres de Hanoi
En la lejana ciudad de Benarés, India, había un templo, en el cual el
dios hindú Brahma, al crear el mundo, puso verticalmente tres
palitos de diamantes, colocando en uno de ellos 64 anillos de oro: el
más grande, en la parte inferior, y los demás por orden de tamaño
uno encima del otro. Los sacerdotes del templo debían, trabajando
noche y día sin descanso, trasladar todos los anillos de un palito a
otro, utilizando el tercero como auxiliar, moviendo uno solo a la vez
y siempre colocando el anillo de menor diámetro sobre otro de
mayor. En el momento en que los sacerdotes trasladaran los sesenta
y cuatro anillos al otro palo llegaría el fin del mundo.
Las torres de Hanoi es un juego de niño que se puede jugar con un
número reducido de anillos. También es un problema matemático
(de optimización x recurrencia), utilizado continuamente en
programación como ejemplo de algoritmos recursivos.
4. Reseña histórica
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 también que
cuando los monjes terminen su tarea, el mundo se acabará.
A la sombra de esta leyenda se creó un juego de niños
llamado, naturalmente, "Las Torres de Hanoi". No es necesario
tener dicho juego para poder jugar con él, unas cuantas monedas
de distintos tamaño nos servirían o una simulación por ordenador.
5. Explicación del juego
El juego, en su forma más tradicional, consiste en tres varillas verticales. En
una de las varillas se apila un número indeterminado de discos (elaborados de
madera) que determinará la complejidad de la solución, por regla general se
consideran ocho discos. Los discos se apilan sobre una varilla en tamaño
decreciente. No hay dos discos iguales, y todos ellos están apilados de mayor a
menor radio en una de las varillas, quedando las otras dos varillas vacantes. El
juego consiste en pasar todos los discos de la varilla ocupada (es decir la que
posee la torre) a una de las otras varillas vacantes. Para realizar este
objetivo, es necesario seguir tres simples 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. Enlace del juego
• http://www.jugarconjuegos.com/ESTRATEGIA/JUEGO%20TORRE%2
0DE%20HANOI.htm
7. Conclusión
Es muy curioso como pueden existir juegos que pongan a funcionar
la agilidad mental de cada persona todo con el fin de ganar.
El juego de las torres de Hanoi es un juego de mucha concentración
aunque parezca algo de fácil. Es un juego de mucha lógica y muy
interesante a medida que se van incrementando mas discos.