TORRES HANOI

Las Torres de Hanói son 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 son:

1. Sólo se puede mover un disco cada vez.

2. Un disco de mayor tamaño no puede descansar sobre uno más pequeño que él mismo.

3. Sólo puedes desplazar el disco que se encuentre arriba en cada varilla.

EXPLICACIÒN

Bueno la resolución de este juego matemático es muy simple, primero hay quesaber la cantidad de discos a los que nos enfrentamos, entre menor sea la cantidad de estos mas fácil su solución.La solución se basa en estas reglas que se pueden aplicar recursivamente hasta que la cantidad de discos sea igual a 1. (por lo menos hablando del punto de vista del programador).

El algoritmo a seguir es el siguiente:

INICIO

Si el Numero de discos es igual a 1 entonces:

Imprimir : Pasar disco de A a C

Sino: Empezar_De_Nuevo_Con(Numero de Discos-1,A,C,B)

Imprimir : Pasar disco de A a C

Empezar_De_Nuevo_Con(Numero de Discos-1,C,B,A)

FIN