Algorithmic Warfare

Adversarial AI in Role-playing Video Games

Resumen

La inteligencia artificial (IA) cumple un rol crucial en el g´enero de videojuegos
de rol estrat´egico (SRPG), en los cuales el comportamiento optimizado de oponentes
y aliados son esenciales para entregar una experiencia satisfactoria. El desarrollo
exitoso de un SRPG requiere de la implementaci´on de agentes de IA, hechos a la
medida para abordar la complejidad del juego. En este g´enero, las decisiones de la IA
son cruciales para entregar una experiencia de jugabilidad cautivadora y desafiante.
Esta investigaci´on aborda la importancia de implementar una l´ogica de combate
robusta y qu´e tan adecuados son los algoritmos de b´usqueda adversaria en SRPGs,
mediante un an´alisis del estado del arte y la integraci´on de diferentes algoritmos,
tres variantes de Alpha-beta y Monte Carlo Tree Search, en un nuevo prototipo de
videojuego desarrollado por el autor.
Los resultados indican que los algoritmos de b´usqueda adversaria son adecuados
para los SRPG, en particular aquellos que lidian con grandes factores de crecimiento,
puesto que la jugabilidad del g´enero permite realizar muchas acciones en un turno.
Los algoritmos m´as apropiados son Memory-enhanced Test Driver (MTD(f)), la
variante epsilon-greedy de Monte Carlo Tree Search (MCTS(E-greedy)) y Negascout,
debido a su alto porcentaje de partidas ganadas contra los otros agentes, y a
sus pocas, pero agresivas y eficientes jugadas, un factor importante al momento de
entregar una experiencia entretenida al jugador. Debido a que estos agentes hacen
buen uso de las mec´anicas de juego, los jugadores se ver´an forzados a aprender, comprender
y hacer uso de ´estas mec´anicas para poder derrotar a sus oponentes. Los
descubrimientos obtenidos les ofrecen a desarrolladores de videojuegos interesados
en el g´enero SRPG una nueva manera de abordar la inteligencia artificial en los
combates del g´enero.