Torre de Hanoi

En que Consiste la Torre de Hanoi

Clase de Programación

Hola compañeros solo les explicare sobre la "Torre de Hanoi" para todos aquellos que no sabemos de que trata: 

El juego consiste en tres varillas verticales. En una de ellas se encuentran apiladas un numero de discos, que generalmete son 8, de diámetros diferentes, ordenados de mayor a menor (el de mayor diámetro abajo)

Las otras dos varillas están vacías, el juego consiste en pasar todos los discos de la varilla ocupada a una de las varillas libres, y vuelva a quedar como estaba al inicio.

las reglas de este juego son: 

1. Sólo se puede mover un disco a la vez.

2. Un disco de mayor tamaño no se puede colocar encima de uno más pequeño.

3. Sólo se puede mover un disco que se encuentre en la parte superior de cada varilla. 

Aquí les dejo estos enlaces donde puedes jugar para que se den una idea de cómo se juega. Torre de Hanoi

y este enlace donde se muestran algunos programas en donde se aplica este juego: Ejemplos

Espero que les haya servido y explicado de que trata este juego.

Saludos!