LAS TORRES DE HANOI

DESCRIPCIÓN. El juego consiste en una torre formada por un conjunto de

discos, lo más común es que sean ocho, insertados en una varilla y colocados
en forma de pirámide (cada disco es de mayor tamaño que su inmediato
superior). El objetivo es transferir la torre completa a otra varilla, utilizando una
tercera varilla auxiliar, moviendo sólo un disco cada vez y nunca colocando uno
más grande sobre otro más pequeño.

HISTORIA. El puzzle llamado la torre de Hanoi fue inventado por el matemático

francés Édouard Lucas en 1883, quien, a efectos publicitarios, inventó la
siguiente leyenda:

La torre de Brahma en el gran templo de Benarés tiene un poste en el que Dios

ensartó, el día de la creación, 64 discos dorados colocados en orden
decreciente de tamaño. Estos discos deben moverse, uno por uno, por los
monjes del templo a otro poste, con la ayuda de un tercer poste, de modo que
nunca un disco de mayor tamaño esté colocado sobre otro de menor tamaño.
Se decía que en el momento en que se lograra la trasposición, el templo se
derrumbaría y la tierra desaparecería.

FUENTE FUENTE AUXILIAR DESTINO

 NÚMERO DE MOVIMIENTOS DEPENDIENDO LA CANTIDAD DE
DISCOS

DISCOS MOVIMIENTOS
2 3
3 7
4 15
5 31
6 63
7 127
8 255

INTÉNTA HACERLO EN EL NÚMERO DE MOVIMIENTOS MÍNIMO

¡SUÉRTE!