Torres de Hani

Las Torres de Hani es un rompecabezas o juego matemtico inventado en 1883 por

el matemtico francs douard
Lucas. Este
juego
de
mesa solitario se trata de un juego de ocho discos de radio
creciente que se apilan insertndose en una de las tres estacas
de
un tablero. El objetivo del juego es crear la pila en otra de las
estacas siguiendo ciertas reglas. El problema es muy
conocido en la ciencia de la computacin y aparece en
muchos libros de texto como introduccin a la teora
de algoritmos.

Historia:
Se cuenta que en un templo de Benars (Uttar Pradesh, India) se encontraba una cpula que
sealaba el centro del mundo. All estaba una bandeja sobre la que existan tres agujas de
diamante. En una maana lluviosa, un rey mand a poner 64 discos de oro ordenados por
tamao: el mayor, en la base de la bandeja, y el menor, arriba de todos los discos. Tras su
colocacin, los sacerdotes del templo intentaron mover los discos entre las agujas, segn las
leyes que se les haban entregado: El sacerdote de turno no debe mover ms de un disco a
la vez, y no puede situar ningn disco encima de otro de menor dimetro. Hoy no existe
tal templo, pero el juego an perdura en el tiempo.
Otra leyenda cuenta que Dios, al crear el mundo, coloc tres varillas de diamante con 64
discos en la primera. Tambin cre un monasterio con monjes, quienes tenan la tarea de
resolver esta Torre de Hani divina. El da que estos monjes consiguieran terminar el juego,
el mundo acabara. No obstante, esta leyenda result ser un invento publicitario del creador
del juego, el matemtico duard Lucas. (En aquella poca, era muy comn encontrar
matemticos ganndose la vida de forma itinerante con juegos de su invencin, de la misma
forma que los juglares lo hacan con su msica. No obstante, la falacia result ser tan
efectista y tan bonita que ha perdurado hasta nuestros das. Adems, invita a realizarse la
pregunta: Si la leyenda fuera cierta, cundo sera el fin del mundo?.) La mnima
cantidad de movimientos para resolver este problema es de 2 64 1; si los monjes hicieran
un movimiento por segundo, sin equivocarse, los 64 discos estaran en la tercera varilla en
algo menos de 585 mil millones de aos. (Como comparacin para ver la magnitud de esta
cifra, la Tierra tiene unos 5 mil millones de aos, y el Universo, unos 14 mil millones de
aos de antigedad, solo una pequea fraccin de esa cifra.)

Descripcin:
El juego, en su forma ms tradicional, consiste en tres varillas verticales. En una de las
varillas se apila un nmero indeterminado de discos (elaborados de madera) que
determinar la complejidad de la solucin, por regla general se consideran ocho discos. Los
discos se apilan sobre una varilla en tamao decreciente. No hay dos discos iguales, y todos
ellos estn 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:
1. Slo se puede mover un disco cada vez.
2. Un disco de mayor tamao no puede descansar sobre uno ms pequeo que l mismo.
3. Slo puedes desplazar el disco que se encuentre arriba en cada varilla.
Resolucin:
La solucin del problema de las Torres de Hani es muy fcil de hallar, aunque el nmero
de pasos para resolver el problema crece exponencialmente conforme aumenta el nmero
de discos.
Una forma de resolver el problema se fundamenta en el disco ms pequeo, el de ms
arriba en la varilla de origen. El movimiento inicial de este es hacia la varilla auxiliar. El
disco n.o 2 se debe mover, por regla, a la varilla destino. Luego, el disco n.o 1 se mueve
tambin a la varilla destino para que quede sobre el disco n.o 2. A continuacin, se mueve el
disco que sigue de la varilla origen, en este caso el disco n.o 3, y se coloca en la
varilla auxiliar. Finalmente, el disco n.o 1 regresa de la varilla destino a la origen (sin pasar
por la auxiliar), y as sucesivamente. Es decir, el truco est en el disco ms pequeo.

Facultad de Educacin Especial

Licenciatura con nfasis en Educacin Bilinge Intercultural

Asignatura:
Metodologa para la enseanza de la matemtica
Integrantes:
Delia Williams
Celia Bonilla

Tema:
La torre de Hani
Profesor:
Ismael Jan
Fecha de entrega:
26 de septiembre de 2014