Torres De Hanoi

Ejemplo: Torres de Hanoi
Análisis y Diseño

Torres de Hanoi
• El juego, en su forma más tradicional, consiste en tres varillas verticales. En una de las varillasse apilan 3 discos. Los discos se apilan sobre una varilla en tamaño decreciente. No hay dos discos iguales. El juego consiste en pasar todos los discos de la varillaocupada (es decir la que posee la torre) a la varilla más alejada . Los discos deben estar en el mismo orden. • Para realizar este objetivo, es necesario seguir tressimples reglas:
– 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 eldisco que se encuentre arriba en cada varilla.

Torres de Hanoi
• Ejemplo:

•

Jugad en
–http://www.raptivity.com/elearning-interactivity-samples/towers-ofhanoi?tmpl=component

Análisis
• Cuando hayais entendido el juego, escribid el análisis:
– Describid qué necesitariais para jugar: entradas – Describid qué buscaispara finalizar el juego

Diseño
• Una vez que hayais jugado el juego con tres discos y siguiendo las reglas, escribid un algoritmo que cualquier persona puedaseguir:
– Las instrucciones básicas son:
• Coger disco de torre X • Poner disco en torre X
– Donde X es el número de la torre

UY!
• ¡Qué olvido! • Las reglas sonmás específicas:
– Sólo se puede mover un disco cada vez a la torre más cercana . – 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.

Y ahora?
• Cambia algo vuestro algoritmo? • Sirve vuestro algoritmo para 4 discos