Torres De Hanoi

Torres de Hanoi 

Las Torres de Hanói es un rompecabezas o juego matemático inventado en 1883 por el matemático francés Éduard Lucas Este solitario se trata de unjuego de ocho discos de radio creciente que se apilan insertándose en una de las tres estacas de un tablero. El objetivo del juego es crear la pila en otra de las estacassiguiendo unas ciertas reglas. El problema es muy conocido en la ciencia de la computación y aparece en muchos libros de texto como introducción a la teoría dealgoritmos.
El juego consiste en pasar todos los discos de la varilla ocupada (es decir la que posee la torre) a una de las otras varillas vacantes. Para realizar este objetivo,es necesario seguir tres simples reglas:
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.

. Si numeramos los discos desde 1 hasta n, y llamamos X a la primera pila de discos(origen), Z a la tercera (destino) e Y a la intermedia (auxiliar) y a la función le llamaríamos hanoi (origen, auxiliar, destino), como parámetros, la función recibiría laspilas de discos. El algoritmo de la función sería el siguiente:

1.-Si origen == {0}: mover el disco 1 de pila origen a la pila destino (insertarlo arriba de la piladestino); terminar.
2.-Si no: hanoi({0...n-1},destino, auxiliar) //mover todas las fichas menos la más grande (n) a la varilla auxiliar
3.-mover disco n a destino //moverla ficha grande hasta la varilla final
4.-hanoi (auxiliar, origen, destino) //mover todas las fichas restantes, {0...n-1}, encima de la ficha grande (n)
5.-terminar