Torres De Hanoi

Consiste en tres varillas verticales y un número indeterminado de discos que determinarán la complejidad de la solución. No hay dos discos iguales, están colocados de mayor a menor en la primera varilla ascendentemente, y no se puede colocar ningún disco mayor sobre uno menor a él en ningún momento.

Algoritmo Torres De Hanoi:

Siendo actual el estado inicial de las torres y final el estado al que se quiere llegar, el algoritmo es el siguiente:

solucionar ( actual, final )

{

sea máximo el número de discos total

sea destino el sitio final de máximo

sea disco = máximo

repita

mientras disco > 0 haga

si disco ya está en destino,

o bien, mover disco a destino tiene éxito entonces

si disco = máximo entonces

decremente máximo en 1 -si máximo = 0 entonces

termine // solución lista

fin-si

sea destino el sitio final de máximo

fin-si

si_no

sea destino el sitio distinto de destino y del sitio en donde está disco

fin-si

decremente disco en 1

fin-mientras

sean p y q los sitios distintos de destino

sea disco el menor de los discos de los topes de p y q

sea destino el sitio entre p y q con el mayor tope

fin-repita ´

}

Referencias bibliográficas:

Graham, R. L., Knuth, D., Patashnik, O. Concrete Mathematics: A Foundation for Computer Science. Second Edition. Addison-Wesley. 1994.