IA para el juego de tablero Oust

// el proyecto

Oust es un juego de tablero abstracto de estrategia para dos jugadores, sobre un tablero hexagonal. Este fue el proyecto final de la asignatura PROP (Projecte de Programació) de la UPC, en el que implementamos en Java el juego completo junto con varios jugadores artificiales.

El jugador principal se basa en el algoritmo Minimax combinado con Iterative Deepening Search (IDS): en vez de fijar una profundidad de búsqueda constante, el algoritmo va profundizando por niveles dentro de un límite de tiempo, lo que le permite aprovechar al máximo el tiempo disponible en cada jugada.

La aplicación permite enfrentar dos IAs entre sí o una IA contra una persona, y muestra en pantalla estadísticas de cada jugada, como la profundidad máxima alcanzada y el número de nodos explorados.

// mi rol

Formé parte del equipo que desarrolló el proyecto para la asignatura PROP, trabajando principalmente en la lógica del juego y en la implementación del jugador basado en Minimax e IDS.

// enlaces