TORRE DE HANOI

Las Torres de Hanoi es un rompecabezas o juego matemático inventado en 1883 por el matemático francés Eduard Lucas.
Consiste en tres varillas verticales y un número indeterminado de discos que determinarán la complejidad de la solución. No hay dos discos iguales, están colocados de mayor a menor en la primera varilla ascendentemente, y no se puede colocar ningún disco mayor sobre uno menor a él en ningún momento.
El juego consiste en pasar todos los discos a la tercera varilla colocados de mayor a menor ascendentemente.
Las reglas para poder jugarlo son:
• 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.