Resolver comesolo

Facultad de Ingeniería Eléctrica

Materia: Sistemas Computacionales

Proyecto de Programación II
Listas: Comesolo
Fecha de publicación: 1 de Marzo de 2005
Fecha de entrega: 8 de Abril de 2005Objetivo: Poner en práctica los conceptos aprendidos acerca de las estructuras de datos básicas. El alumno debe comprender bien los conceptos de listas, stacks y colas y su implementación en Java.Descripción: Implementar en Java el juego de Comesolo. Este proyecto contará con dos fases:
1. Implementación de una interfaz de usuario.
2. Implementación de una solución automática aljuego.

Reglas del juego.
Comesolo es un juego de un solo jugador. El juego consiste en un tablero con orificios; existen variaciones del juego, pero en la versión que aquí resolveremos, losorificios se encuentran dispuestos de forma triangular, como se muestra en la Figura 1. Todos los orificios están ocupados por postes, excepto uno (en la figura, negro significa desocupado y blancoocupado por un poste). El orificio desocupado puede ser cualquiera del tablero, en este documento supondremos que es el de la parte superior.
[pic]
Figura 1. Tablero de Comesolo.Solo existen tres direcciones de movimiento posible, mostradas en la Figura 2 a). El jugador podrá mover un poste brincando otro, si el lugar a donde va a brincar se encuentra en cualquiera delas direcciones de movimiento y el orificio donde va a caer está desocupado; solamente se puede brincar un poste a la vez . Ver Figura 2 b). La Figura 2 c) ilustra los dos posibles movimientosiniciales.


El objetivo del juego es efectuar los movimientos necesarios para terminar con un solo poste en el tablero.

Parte I. Interfaz de Usuario.
En esta parte, el alumnoimplementará una interfaz de usuario para el juego de comesolo. La interfaz consistirá de un applet, donde cada localidad será implementada por un botón. Al hacer clic en un botón, existen cuatro...