11meneos
Método simplón para resolver el problema de las Torres de Hanoi
Un método sencillo para resolver el problema de las torres de Hanoi. Si n es par, la secuencia es 3-4-5, y si es impar la secuencia es 4-3-5.
menéame
Un método sencillo para resolver el problema de las torres de Hanoi. Si n es par, la secuencia es 3-4-5, y si es impar la secuencia es 4-3-5.
menéame
es.wikipedia.org/wiki/Torres_de_Hanoi
Iterativa [editar]
Otra manera de resolver el problema, sin utilizar la recursividad, se basa en el hecho de que para obtener la solución más corta, es necesario mover el disco más pequeño en todos los pasos impares, mientras que en los pasos pares sólo existe un movimiento posible que no lo incluye. El problema se reduce a decidir en cada paso impar a cuál de las dos pilas posibles se desplazará el disco pequeño:
El algoritmo en cuestión depende del número de discos del problema.
* Si inicialmente se tiene un número impar de discos, el primer movimiento debe ser colocar el disco más pequeño en la pila destino, y en cada paso impar se le mueve a la siguiente pila a su izquierda (o a la pila destino, si está en la pila origen).
La secuencia será DESTINO, AUXILIAR, ORIGEN, DESTINO, AUXILIAR, ORIGEN, etc.
* Si se tiene inicialmente un número par de discos, el primer movimiento debe ser colocar el disco más pequeño en la pila auxiliar, y en cada paso impar se le mueve a la siguiente pila a su derecha (o a la pila origen, si está en la pila destino).
La secuencia será AUXILIAR, DESTINO, ORIGEN, AUXILIAR, DESTINO, ORIGEN, etc.
Cagüendiós...para Einstein es simplón!