Torres de Hanoi

Objetivo

Según una leyenda, los monjes del templo de una antigua ciudad tienen que mover una torre de 64 discos sagrados de un sitio a otro. Pero los discos son frágiles, así que solo uno de ellos puede moverse a la vez. Ningún disco puede colocarse encima de otro mas pequeño. Y únicamente existe otro lugar en el templo (además del sitio original y el destino) lo suficientemente sagrado para que una torre de discos pueda ponerse ahí.

La leyenda dice además, que antes de que los monjes realicen el último movimiento para completar la torre en su nuevo lugar, el templo se reducirá a cenizas y el mundo se acabará. Quizás esta leyenda tenga razón debido a la enorme cantidad de movimientos necesarios para cambiar de lugar los 64 discos (2⁶⁴-1 = 18,446,744,073,709,551,615 movimientos).

Este juego permite resolver el mismo problema con una cantidad menor de discos. El objetivo es mover todos los discos de la torre de la izquierda a la torre de la derecha. La torre de enmedio es para almacenamiento temporal. En esta versión sólo se permite realizar los movimientos válidos, así que no puede moverse un disco encima de otro mas pequeño. Para ejecutar un movimiento basta hacer clic en la liga correspondiente que indica el número de la torre origen y el de la torre destino. Con cada paso se indica cuántos movimientos se han realizado y cuál es el número mínimo de ellos necesario para resolver el problema.