Torres de Hanoi

Las Torres de Hanói es un rompecabezas o juego matemático inventado en 1883 por el matemático francés Édouard Lucas.Este juego de mesa solitario se trata de un juego 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 estacas siguiendo 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 de algoritmos.

Algoritmo

Entrada: Tres pilas de números origen, auxiliar, destino, con la pila origen ordenada

Salida: La pila destino

1. si origen  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(,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