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.