a. Descripción del Problema
Gladiators GBP es un proyecto desarrollado por estudiantes del curso de Algoritmos y Estructuras de Datos II del Instituto Tecnológico de Costa Rica, perteneciente a la carrera de Ingeniería en Computadores.
Gladiators GBP es un juego de simulación donde un gladiador debe atravesar una zona de intimidación para poder ingresar en el coliseo. Este juego está ambientado en la antigua Roma. El juego debe gestionar dos poblaciones de gladiadores, de las cuales, en cada iteración del juego, debe tomar el gladiador con mejores características de cada población y hacerlos atravesar la zona de intimidación.
Cada generación de Gladiadores selecciona los individuos con las mejores características. Se debe implementar un algoritmo genético sobre las dos poblaciones. La forma de calcular el mejor gladiador se realiza escogiendo al gladiador que posea mejores características. Cada Gladiador debe tener al menos los siguientes atributos:
➔ Identificador único
➔ Edad
➔ Probabilidad de supervivencia en la siguiente generación
➔ Generaciones esperadas de supervivencia (estimado)
➔ Inteligencia emocional
➔ Condición física
➔ Fuerza en tronco superior
➔ Fuerza en tronco inferior
➔ Resistencia
La Zona de Intimidación es una cuadrícula de tamaño 10 x 10. El juego, por cada partida iteración, debe colocar de manera aleatoria obstáculos que reduzcan la resistencia de cada uno de los gladiadores. La Zona de Intimidación tiene un único punto de ingreso y un único punto de salida. El punto de entrada debe ser la esquina superior izquierda y la salida debe ser la esquina inferior derecha.
Para recorrer la zona de intimidación un gladiador debe utilizar el algoritmo Pathfinding A* y el otro debe utilizar el algoritmo de Backtracking.
➔ Flechas sencillas: Reducen una unidad de resistencia y tienen un alcance de una celda alrededor.
➔ Flechas con fuego: Reduce el doble de las flechas sencillas y tienen un alcance de dos celdas alrededor.
➔ Flechas con explosivos: Reduce el doble de las flechas con fuego y tienen un alcance de dos celdas alrededor.
Por cada iteración el juego coloca de manera aleatoria 3 obstáculos nuevos (Cualquiera de los tres tipos), por lo que los jugadores deberán re-calcular la ruta que habían trazado. El juego no permite que se coloquen obstáculos si no existe al menos una ruta disponible para llegar al coliseo.
Cada tres iteraciones los obstáculos se mueven de lugar. Es decir, durante esa iteración las torres se mueven (una posición por cada movimiento de los gladiadores) y cada paso que den los gladiadores debe encontrar la ruta de acuerdo al nuevo acomodo de los obstáculos.
El juego termina cuando alguno de los gladiadores logre llegar al final de la zona de intimidación.