123456

Según una leyenda, los monjes del templo de una antigua ciudad de la India 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 ellospuede 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 paraque una torre de discos pueda ponerse ahí.

La leyenda dice además que antes de que los mojes realicen el último movimiento para completar la torre en su nuevo lugar, el templo se reducirá a cenizas yel mundo se acabará. Quizá esta leyenda tenga razón debido a la cantidad de movimientos necesarios para cambiar de lugar los 64 discos.

El Problema de las torres de Hanoi se considerará con solo 3discos, y manteniendo claro esta la cantidad de pilares (3 torres) que se utilizan para dejar los discos, esto para facilitar el desarrollo y reducir la cantidad de movimientos y por ende de recursosque se necesitarían para desarrollar el problema original de la leyenda.

El objetivo es mover todos los discos de la torre 1 a la torre 3. La torre 2 es para almacenamiento temporal. Manteniendolas leyes del problema original, solo se permite realizar movimientos válidos, así que no puede moverse un disco encima de otro de menor diámetro.


Alternativas de Solución



Para eldesarrollo de este problema se debe considerar en un principio un estado inicial(la torre 1 con los 3 discos, la torre 2 y 3 vacías) y desde ahí realizar una serie de movimientos válidos (una combinación deestados posibles y válidos) para lograr llegar a un estado final o estado objetivo (la torre 3 con los 3 discos, la torre 1 y 2 vacías).

Para el desarrollo del problema de las Torres de Hanoi seconsidero 2 tipos de solución, aquella que le dará el jugador y que solamente depende el y otra propia del software y para la cual se utilizó un principio matemático.

Para el desarrollo del programa...