Si quieres saber cómo resolver el problema de las torres de Hanoi, puedes alardear de una cabeza prodigiosa o memoria con este método ¡no hace falta un ordenador! Podrías proponerte batir el record Guiness en número de piezas en el menor tiempo posible.

1. Si el número de piezas es par, hay que seguir la secuencia 3-4-5 (3,4,5,3,4,5,3,4,5…)
2. Y si el número de piezas en impar, hay que seguir la secuencia 4-3-5 (4,3,5,4,3,5,4,3,5…)

Así de simple.

Yo llamo a la primera base origen “1″, a la intermedia “2″ y a la final “3″ El movimiento “3″ significa (3=1+2) mover de 1 a 2 o de 2 a 1. El movimiento “4″ (4=1+3) significa mover de la 1 a la 3 o de la 3 a la 1. Y el movimiento “5″ (5=2+3) mover de 2 a 3 o de 3 a 2.
¿Qué movimiento elegir? Pues la pieza menor se pone encima de la mayor. No hay confusión.

¿Hasta cuando hay que parar? Está claro, cuando la pirámide mayor esté en la base 3. En movimientos.

(más…)