Benemérita Universidad Autónoma de Puebla

Facultad de Ciencias de la Computación

Inteligencia artificial
Profesor Dr. Olmos Pineda Iván

Elaboración del Juego Kamisado con GTGE

Integrantes:

Tolentino Cortez Eduardo

Introducción
Kamisado es un juego de mesa de estrategia abstracta para dos jugadores que se juega
en un tablero multicolor de 8x8. Cada jugador controla un conjunto de ocho piezas.
El conjunto de piezas de cada jugador contiene una torre que coincide con cada uno de los
colores que aparecen en los cuadrados del tablero (es decir, una torre marrón, una torre
verde, etc.).

Objetivos
Objetivos
 Elegir una o la combinación de funciones heurísticas para poder describir al
comportamiento del juego.
 Implementar la interfaz gráfica del juego.
 Implementar la inteligencia del oponente.
Objetivos del juego
1. El objetivo del juego es llegar con una ficha propia hasta la casa del oponente.
Deberán siempre mover la torre cuyo color coincida con la casilla en la que quedó
la última torre movida por el oponente.
Existen 4 modalidades de juego:
 Ronda Única – gana quien consiga 1 punto.
 Partida Estándar – gana quien consiga 3 puntos.
 Partida Larga – gana quien consiga 7 puntos.
 Partida Maratónica – gana quien consiga 15 puntos.

Desarrollo
Ronda Única
 Modo de juego
Se colocan las piezas en la fila mas cercana a cada jugador de forma que coincida
el color de la pieza y de la casilla.
Primer jugador – Puede mover cualquiera de sus torres.
De ahí en adelante se debe mover la torre cuyo color coincida con la casilla en la
que quedó la última torre movida por el oponente.
El movimiento debe ser en línea recta hacia adelante o hacia las diagonales.
Reglas de juego
 Nunca se puede retroceder o moverse hacia los lados.
 Se puede avanzar tantas casillas como se desee.
 No se puede pasar a través de otras torres, propias o ajenas.
 Solo puede haber una torre por casilla.
 Una torre puede moverse de manera diagonal entre 2 torres que ocupen casillas
que se toquen por las esquinas.
 Si la torre requerida no puede moverse, el jugador pierde su turno. Se considera que
ha realizado un movimiento de longitud 0 por lo que el otro jugador debe mover su
torre del mismo color de la casilla de la torre bloqueada. (Ilustración 1)
Ilustración 1 : movimiento de longitud 0

Fin de la partida
 Cuando un jugador haya llegado con una de sus torres a la casa de su oponente
habrá ganado la ronda.
 Comienza la nueva ronda quien perdió en la anterior.
 Si se llega a un punto muerto (nadie puede mover las torres correspondientes)
pierde la ronda el jugador que movió último (provocó el punto muerto (Ilustración
2), incluso si se vio obligado).

Análisis y estrategia de búsqueda

 Se pretende hacer la búsqueda en todo el árbol de juego de Kamisado mediante el
algoritmo Minimax con poda alfa beta.
 La profundización iterativa se utilizará para determinar a la profundidad del juego
que se garantiza que el juego terminaría en cada movimiento de apertura
 considerando que los jugadores juegan de manera óptima ajustándose a las reglas
de la partida única.
 Debido a la disposición del tablero y la posición de las torres al inicio de una partida
de una sola ronda, la ubicación inicial es simétrica. Por ejemplo, mover la torre café
a lo largo de la diagonal café es equivalente a mover la torre naranja a lo largo de la
diagonal naranja. Debido a esta observación, solo se necesita buscar la mitad de
los movimientos de apertura.
Progreso de cada torre
 En general, parece ser una buena idea mover las torres lo bastante lejos.
 Las torres en la mitad del tablero del oponente tienen más probabilidades de estar
en posición llamativa y también es más probable que bloquee la torre del oponente.
 El hecho de que la apertura más ganadora se mueva en la única ronda están en la
mitad del tablero del oponente es también una indicación de que es bueno tratar de
colocar las torres allí.
Número de Posiciones llamativas
 Al jugar quedó claro que es bueno tener muchas torres en posición llamativa.
 Se dice que una torre está en posición de golpe si puede alcanzar la fila inicial del
oponente en un solo movimiento. Esta es quizás la forma más obvia de estimar cual
jugador tiene más probabilidades de ganar desde una cierta posición en el tablero.
 Cuantas más torres tenga un jugador en posición de golpe, más difícil es para el
oponente moverse, ya que todos los movimientos de las fichas del mismo color que
las torres en posición de golpe resulta en pérdida de la partida.
Número de Movimientos posibles

Heurísticas
 Se denota G como un estado de juego.
 A es el conjunto de torres en G que pertenecen a Max y por B el conjunto de torres
en G que pertenecen a Min.

Heurística del progreso de la torre

f1, es la función de evaluación heurística definida como:

p(x) es el número de pasos verticales de la torre x ha progresado. No importa si la torre se
ha movido hacia adelante o diagonalmente hacia adelante, p(x) es solo en función del
número de pasos en el eje vertical que ha realizado la torre.

Número de posiciones llamativas

f2, es la función de evaluación heurística definida como:

Donde C es el conjunto de posibles movimientos de las torres en A, D es el conjunto de
posibles movimientos de las torres en B y.

S(y) = 1 si el movimiento y es un movimiento ganador

0 de otra forma.

Posibles de movimientos heurísticos

f3, es la función de evaluación definida como:

Donde m(x) es el número de movimientos posibles de la torre x

Profundidad
Se decidió hacer las búsquedas a profundidad mayor a 5 niveles utilizando Minimax con
poda alfa beta para eliminar recorridos innecesarios que a la vez costo de memoria y tiempo
de ejecución.

Resultados
Los resultados se muestran a continuación
 Implementación de la interfaz utilizando el motor de juegos GTGE.
Conclusiones
La implementación de la interfaz de juego con GTGE es rápida en comparación al desarrollo
de motores desde cero, pero la desventaja es que es poco conocido y hay poca información
en la web oficial.
La implementación de un juego es tediosa si no se tiene claro el diseño de las heurísticas.

Bibliografía
http://www.csc.kth.se/utbildning/kth/kurser/DD143X/dkand13/Group4Per/report/17-
setterquist-skeppstedt.pdf
http://goldenstudios.or.id/products/GTGE/tutorials/tutorial3.html
https://en.wikipedia.org/wiki/Kamisado
https://boardgamegeek.com/thread/1675751/kamisado-free-android-app
http://www.wagner-usa.net/lander.html
http://janbakerblogs899.blogspot.com/2013/03/make-your-own-game-2d-animation-
delay.html