LAS TORRES DE HANOI El juego consiste en colocar la disposicin inicial de los discos en otro poste con la condicin de no situar

un disco sobre otro ms pequeo. Las Torres de Hani es un juego matemtico que consiste en tres varillas verticales y un nmero indeterminado de discos que determinarn la complejidad de la solucin. No hay dos discos iguales, estn colocados de mayor a menor en una varilla ascendentemente, y no se puede colocar ningn disco mayor sobre uno menor a l en ningn momento. El juego consiste en pasar todos los discos a otra varilla colocados de mayor a menor ascendentemente. Las Torres de Hani, o Torres de Diamante, es un famoso rompecabezas que invent Edward Lucas en 1883. Su origen est vinculado a una leyenda india que cuenta como en el gran Templo de Benars, bajo la cpula que seala al centro del Mundo, reposa una bandeja de cobre sobre la que se erigen tres agujas de dimetro ms fino que el aguijn de una abeja. En el momento de la creacin, Brahma coloc en una de dichas agujas 64 discos de oro puro ordenados de mayor a menor. Incansablemente, da tras da, los sacerdotes del templo mueven los discos hacindolos pasar de una aguja a otra de acuerdo con las leyes fijas e inmutables de Brahma, que dictan que el sacerdote en ejercicio no mueva ms de un disco al da, ni lo site encima de un disco de menor tamao. El da en que los 64 discos hayan sido trasladados desde la primera aguja a cualquiera de las otras dos la Torre, el templo y, con gran estruendo, el Mundo desaparecern. Basndose en dicha leyenda, Edward Lucas, cre un juego similar al que llam las Torres de Hani. El juego est formado por tres varillas verticales y un nmero indeterminado de discos (que determinarn la complejidad del juego, a ms discos mayor ser la dificultad). Los discos, de diferente tamao cada uno, se colocan de mayor tamao (el de ms abajo) o menor (el de ms arriba) en la primera varilla. El juego consiste en pasar todos los discos a la tercera varilla, en el mismo orden decreciente y respetando tres reglas bsicas: 1. Slo se puede mover un disco en cada tirada (aunque no cada da como hacen los monjes). 2. Nunca podemos depositar un disco de mayor tamao que su inmediatamente inferior, es decir, nunca puede haber un disco de menor dimetro bajo otro mayor. 3. Slo se puede desplazar el disco que se encuentre en la parte superior de la varilla. Leyenda: Dios al crear el mundo, coloc tres varillas de diamante con 64 discos en la primera. Tambin cre un monasterio con monjes, los cuales tienen la tarea de resolver esta Torre de Hani divina. El da que estos monjes consigan terminar el juego, el mundo acabar. El mnimo nmero de movimientos que se necesita para resolver este problema es de 264-1. Si los monjes hicieran un movimiento por segundo, los 64 discos estaran en la tercera varilla en poco menos de 585 mil millones de aos. Como comparacin para ver la magnitud de esta cifra, la Tierra tiene como 5 mil millones de aos, y el Universo entre 15 y 20 mil millones de aos de antigedad, slo una pequea fraccin de esa cifra. RESOLUCIN: El problema de las Torres de Hani es curioso porque su solucin se puede calcular en forma rpida, pero el nmero de pasos para resolverlo crece exponencialmente conforme aumenta el nmero de discos. Este juego es un conocido problema matemtico muy utilizado en iniciacin a la teora de algoritmos. Para calcular cuntos movimientos necesitamos para su resolucin simplemente debemos aplicar la siguiente frmula, 2n-1, siendo n el nmero de piezas utilizadas en nuestro caso. As nos encontraremos que el nmero mnimo de movimientos para resolver el acertijo es: Si usamos 2 piezas 3 movimientos.

Si usamos 3 piezas 7 movimientos. Si usamos 4 piezas 15 movimientos. Si usamos las 64 piezas de la leyenda 264-1, es decir, 18.446.744.073.709.551.615 movimientos. A movimiento por da me temo que ninguno veremos el fin del mundo. Si suponemos un movimiento al segundo, los 64 discos estaran en la tercera varilla en unos 585 mil millones de aos (si la Tierra tiene unos 5 mil millones de aos). Para obtener la solucin ms corta, es necesario mover el disco ms pequeo en todos los pasos impares, mientras que en los pasos pares slo existe un movimiento posible que no lo incluye. El problema se reduce a decidir en cada paso impar a cul de las dos pilas posibles se desplazar el disco pequeo: El algoritmo en cuestin depende del nmero de discos del problema. Si inicialmente se tiene un nmero impar de discos, el primer movimiento debe ser colocar el disco ms pequeo en la pila destino, y en cada paso impar se le mueve a la siguiente pila a su izquierda (o a la pila destino, si est en la pila origen). La secuencia ser DESTINO, AUXILIAR, ORIGEN, DESTINO, AUXILIAR, ORIGEN, etc. Si se tiene inicialmente un nmero par de discos, el primer movimiento debe ser colocar el disco ms pequeo en la pila auxiliar, y en cada paso impar se le mueve a la siguiente pila a su derecha (o a la pila origen, si est en la pila destino). La secuencia ser AUXILIAR, DESTINO, ORIGEN, AUXILIAR, DESTINO, ORIGEN, etc. COMO CONTRUIR LA TORRE DE HANOI 1. En primer lugar se dibujan los crculos en el cartn, las medidas sern las siguientes: La ms pequea ser de 3.6 cm de dimetro. La que le sigue ser de 4.4 cm dimetro. La siguiente de 4.8 cm dimetro. Le sigue otra con un dimetro de 7.2 cm. La otra ser de 6.2 cm de dimetro. Y la ms grande ser de 5.6 cm de dimetro. Cada ficha se dibujar 3 veces. 2. Una vez estn dibujadas todas se cortarn con unas tijeras 3. Cuando estn todos listos se le har un agujero en el centro con un palillo de madera. 4. Ahora pasaremos a pintarlas, seis crculos sern morada, otros seis verdes y otros seis naranjas, primero por una cara y cuando ya est seca, la otra. 5. Pasaremos a realizar el tablero. Sern dos, una de 28 cm de largo y 10 de ancho; y otra de 32 cm de largo y 14 de ancho. 6. Una vez dibujado se recorta con el cter y se superpone una encima de otra, dejando la ms pequea encima. 7. Pasamos a forrar la base con papel de fieltro y el que se encuentra situado encima se pinta con pintura dorada. 8. Ahora pintaremos los palitos, una verde, uno amarillo y otro rosa. 9. Se remata los crculos y el tablero con plastilina del color correspondiente. 10. Se barnizan todas las piezas. 11. Ya podemos pasar a poner los tres palitos en su lugar correspondiente.