« Las tres cajas | Inicio | Poema con acertijo »

Torres de Hanoi

por JaeT32 | 13 Septiembre 2006

Juego de Las Torres de HanoiCuenta la leyenda que cuando Dios creó el mundo, creo también un monasterio en el que ubico 3 varillas de diamante con 64 discos en la primera, cada disco era de un tamaño diferente y estaban ordenados de forma que el más grande quedaba en la base y el más pequeño en la cima. En el monasterio vivían unos monjes a los que les entregó unas reglas básicas, mover un disco cada vez y nunca poner un disco encima de otro de menor diámetro, y conseguir siguiendo estas reglas desplazar todas las piezas de la primera varilla a la última. El día que esto se consiga se acabará el mundo.

A pesar de lo hermosa de esta leyenda, no es más que un truco publicitario del matemático que invento este juego en el siglo XVIII. Las Torres de Hanoi es un juego que consiste en 3 varillas y un número indeterminado de discos, de diferente diámetro, colocados de mayor a menor ascendentemente en la primera varilla, se puede mover un disco por turno, pero nunca posarlo sobre otro de menor diámetro, y hay que conseguir llevar todos los discos a la última varilla.

En principio es un juego bastante sencillo para un número pequeño de discos, pero a medida que aumentamos la cantidad de discos, tanto la dificultad como el número de movimientos necesario para su resolución aumentan exponencialmente.

Existe una fórmula bastante sencilla que nos dice el número mínimo de movimientos necesarios para su resolución dependiendo del número de discos utilizados, esta formula es 2n – 1, donde n es el número de discos utilizados. Por lo que en el caso de la leyenda y tomando como optimista hipótesis que realizan un movimiento cada segundo estarán mas de medio billón de años antes de que el mundo se acabe.

En Psicoactiva podeis practicar con una versión online programa en java que tienen para nuestro disfrute..

Categorías: Curiosidades, Juegos de Ingenio, Matemáticas | 5 Comentarios »


Entradas relacionadas



5 Comentarios en “Torres de Hanoi”

  1. javi dice:
    18 Septiembre 2006 a las 11:38 am

    lo conseguí en 7 movimientos!!!!

  2. JaeT32 dice:
    18 Septiembre 2006 a las 1:59 pm

    Muy bien Javi, siete movimientos es el minimo de movimientos para 3 discos, prueba a subir el número de estos.

  3. pino dice:
    1 Diciembre 2006 a las 1:21 am

    quero jugar

  4. Joyce dice:
    14 Mayo 2007 a las 4:19 am

    Soy psicológa y no sé mucho de las torres desde el punto de vista matemático, pero sé que en psicología para hacer evaluaciones neuropsicológicas son bastante útiles, se usan para evaluar estrategias en la resolución de problemas: planeación, auto-evaluación, aprendizaje, búsqueda de algoritmos, etc.
    A mi en lo personal me gusta bastante. Ah y respecto a la leyenda, quizás con mucha concentración y orden, se podría llegar a resolver la torre de 64 discos pero más que la complejidad, el tiempo, supongo que levaría miles y miles de años.

  5. flor dice:
    12 Enero 2008 a las 8:44 pm

    quiero jugarlo pero como hago?

Comentarios