Introduccin o Descripcin del Problema : Segn 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 frgiles as que solo uno de ellos puede moverse a la vez. Ningn disco puede colocarse encima de otro mas pequeo. Y nicamente existe otro lugar en el templo (adems del sitio original y el destino) lo suficientemente sagrado para que una torre de discos pueda ponerse ah. La leyenda dice adems que antes de que los mojes realicen el ltimo movimiento para completar la torre en su nuevo lugar, el templo se reducir a cenizas y el mundo se acabar. Quiz esta leyenda tenga razn 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 3 discos, 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 recursos que se necesitaran 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. Manteniendo las leyes del problema original, solo se permite realizar movimientos vlidos, as que no puede moverse un disco encima de otro de menor dimetro.

Alternativas de Solucin Para el desarrollo de este problema se debe considerar en un principio un estado inicial(la torre 1 con los 3 discos, la torre 2 y 3 vacas) y desde ah realizar una serie de movimientos vlidos (una combinacin de estados posibles y vlidos) para lograr llegar a un estado final o estado objetivo (la torre 3 con los 3 discos, la torre 1 y 2 vacas). Para el desarrollo del problema de las Torres de Hanoi se considero 2 tipos de solucin, aquella que le dar el jugador y que solamente depende el y otra propia del software y para la cual se utiliz un principio matemtico. Para el desarrollo del programa se utilizo la herramienta JAVA, esta opcin se tomo por sobre la de usar JESS, ya que el manejo actual que se tiene de Java es un poco mayor y en esta herramienta se logro con satisfaccin el desarrollo del problema, utilizando adems el algoritmo basado en principios matemticos el cual permite al computador resolver el problema en un mnimo de movidas( para el caso de 3 discos se necesitan solo 7movidas).

Discusin de la Solucin Como se dijo anteriormente, la solucin por la que se opto fue la de desarrollar el programa en el lenguaje JAVA, aprovechando las ventajas de la herramienta y como es por el momento mas manejable que la herramienta JESS, la cual era la segunda opcin vlida para el desarrollo de este problema. Utilizando ste. la herramienta JAVA, se pudo implementar una parte grfica

para tener una mayor visin del problema y de los avances que se van logrando en Aqu tambin esta desarrollado todo el algoritmo que permite al

computador resolver el problema con un mnimo de movidas y tambin (utilizando el mouse) el jugador podr hacer cualquier movida vlida para llegar al estado final o estado objetivo.

Arquitectura Desarrollo e Implementacin Pruebas Pilotos Como se dispone de 3 discos la solucin mnima es de 7 movidas, esta solucin se representa en la siguiente secuencia de movidas :

Estado Inicial

Primera Movida

Segunda Movida

Tercera Movida

Cuarta Movida

Quinta Movida

Sexta Movida

Sptima Movida Estado Final

Como al jugar, cualquier usuario puede hacer una secuencia independientes de movidas que siempre sern como mnimo 7 y el resultado (estado final) ser siempre el mismo es que se ilustra solo la solucin mnima.