Torres de Hanoi
Torres de Hanoi
Torres de Hanoi
1. Solo se puede mover un disco cada vez y para mover otro los demás
tienen que estar en postes.
2. Un disco de mayor tamaño no puede estar sobre uno más pequeño que
él mismo.
3. Solo se puede desplazar el disco que se encuentre arriba en cada poste.
Solución simple
Salida: La pila destino
1. sí origen =={1} entonces
1. mover el disco 1 de pila origen a la pila destino (insertarlo
arriba de la pila destino)
2. terminar
2. si no
1. hanoi({1,….,. n-1},origen,destino, auxiliar) //mover todas
las fichas menos la más grande (n) a la varilla auxiliar
3. mover disco n a destino //mover la ficha grande hasta la
varilla final
4. hanoi (auxiliar, origen, destino) //mover todas las fichas
restantes, 1...n–1, encima de la ficha grande (n)
5. terminar