Juego hombre-máquina Dos-Damas

RESUMEN

En el presente trabajo se desarrolla una variante del juego de damas, que nosotros llamaremos DOS- Damas. Para el análisis, desarrollo e implementación del juego se ha tenido en cuenta el aprendizaje sobre la definición del problema y los métodos de búsqueda. Para el juego DOS-Damas, se ha definido su correspondiente problema en un espacio de estado, las reglas y el objetivo del juego. Se ha implementado el Software en 3 niveles de dificultad, como son: fácil, normal y difícil. Correspondiendo para cada nivel los métodos de búsqueda no determinístico, primero el mejor y minmax con mejor diferencia de utilidades. Los objetivos del juego se cumplen y se desarrolla una interfaz amigable y entendible por el usuario (humano) que jugará con la máquina.

INTRODUCCION

La industria de juegos ha ido evolucionando, según nos dice un artículo publicado el 19 de abril de 2007 en la versión en línea de The Guardian, las empresas Microsoft, Nintendo y Sony han sacado al mercado sus nuevas consolas que ponen en manifiesto el nivel gráfico del juego, demostrando que los juegos de última generación son increíbles, pero el modo, es decir, la tecnología subyacente es la misma que hace 10 años.

La inteligencia artificial constituye todo un potencial por descubrir en la revolución de juegos de cualquier género. Actualmente, cualquier acción que realiza un jugador dentro de un juego tiene que haberla previsto el desarrollador; el software fallaría si se le pidiera algo que no haya sido previsto y programado previamente. Por el contrario, un juego basado en una inteligencia artificial más sofisticada podría dar soluciones para las decisiones tomadas al vuelo por los jugadores.

Uno de los juegos más estudiados son Las damas que consiste en mover las piezas en un tablero cuyo objetivo es "comer" todas las fichas al adversario. El juego fue matemáticamente resuelto por un software informático llamado Chinook que concluyó que un juego perfecto de damas acaba siempre en tablas.

EL JUEGO DAMAS

Las damas es un juego de tablerote 8 x 8 para dos contrincantes. El juego consiste en mover las piezas en diagonal a través de los cuadros negros de un tablero de ajedrez con la intención de capturar (comer) las piezas del contrario saltando por encima de ellas. El juego fue matemáticamente resuelto por un software informático llamado Chinook que concluyó que un juego perfecto de damas acaba siempre en tablas.

HISTORIA

Se han hallado nuevas evidencias de un juego similar del antiguo Egipto en los primeros siglos antes de la era común. Sus orígenes egipcios lo ubican hasta el 1600 AEC. También hay constancia arqueológica de un tipo de piezas diferenciadas en dos colores que podrían haberse usado para jugar a las damas y que situarían el juego en la antigua Persia.

Se cree que las piezas actuales proceden del juego de tablas (de la familia del backgammon), aunque no existen certeza. En la literatura catalana medieval se las denominaba «marro de punta» (donde «marro» casi equivaldría al juego de tablero y «de punta» insinuaría el movimiento en diagonal).

La primera referencia escrita con su nombre actual aparece al Livre de deablerie de Éloi de Amerval (1508). El primer libro acerca de este juego fue publicado en Valencia en el año 1547 por Antonio de Torquemada con el título El ingenio, ò juego de marro, de punta, ò damas.

Aunque se piensa que en el original «fierges» ya existía la regla que obligaba a capturar si se podía, no existe ninguna evidencia de que está regla existiese en las Damas. Sin embargo esta regla fue introducida de nuevo en el juego en el 1535 en Francia. El juego moderno incluye esta regla.

Hay una cierta polémica entre los estudiosos del ajedrez y las damas sobre quien legó el nombre a quien, si la pieza del ajedrez a las damas o viceversa. Hay opiniones que sugieren que la denominación «damas» proviene del germánico damm, que significaría "muro de contención, represa", y haría referencia a la última fila del tablero, donde se coronan las piezas.

OBJETIVO:

El objetivo principal del juego es "comer" (dejar con el menor numero de fichas al contrincante) las fichas del oponente.

Reglas tradicionales

Tablero de ajedrez sin piezas con nombres de sus filas y columnas.

Las damas son jugadas por dos personas en un tablero de 8 × 8 escaques. La casilla a la derecha de cada jugador es blanca o negra dependiendo del estilo de damas disputado.

Cada jugador dispone de 12 piezas de un mismo color (el uno rojas, el otro negras) que a primeros de la partida se encuentran en las casillas negras de las tres filas más próximas a él.

Se juega por turnos alternos. Empieza a jugar quien tiene las rojas (claras). En su turno cada jugador mueve una pieza propia.