Torres de Hanoi

Tarea realizada para mi Materia de Teoría de la Computación:

Las Torres de Hanói es un rompecabezas o juego matemático inventado en 1883 por el matemático francésÉduard 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 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.

Demo
Codigo Fuente