sábado, 4 de septiembre de 2010

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! 

3 comentarios:

  1. Este comentario ha sido eliminado por el autor.

    ResponderEliminar
  2. Hola compañero, precisamente en la clase de recursión mi equipo y yo hablamos de ese tema...puedes ver el código en python en mi blog con su ejecución para que lo analices más detalladamente
    saludos bye

    ResponderEliminar
  3. Bien. Te pongo cuatro puntos en el lab por esta entrada.

    ResponderEliminar