Algoritmos genéticos para juegos de rol tácticos por turnos

Resumen

Un juego de rol táctico es un juego de estrategia por turnos en el que cada jugador mueve sus unidades intentado provocar el mayor daño posible a su oponente. Cada unidad tiene sus estadísticas y habilidades propias, lo que lo convierte en un juego de rol. Por otro lado, los algoritmos genéticos son técnicas metaheurísticas basadas en principios genéticos y en la selección natural. Se parte de una población inicial de individuos aleatorios, y a través de procesos de selección, reproducción y mutación, los individuos más aptos tienen más probabilidades de transmitir sus características a la siguiente generación. Con cada iteración del ciclo, las soluciones mejoran y se acercan a una solución óptima. En cuanto a los juegos de rol tácticos por turnos, la implementación de una mejor inteligencia artificial adaptada puede tener un impacto significativo. Este tipo de juego se enfocan en la estrategia, ya que los jugadores necesitan tomar decisiones tácticas para superar a su oponente. Es por esto por lo que, el uso de una inteligencia artificial mejorada aumentará el desafío proporcionado al jugador. El objetivo de este Trabajo de Fin de Grado (TFG) es desarrollar una inteligencia artificial adaptada específicamente para juegos de rol táctico por turno utilizando un algoritmo genético. Para lograrlo, se construirá un simulador que permita evaluar y medir el rendimiento de las soluciones generadas. De esta manera, se busca mejorar la experiencia de juego al proporcionar desafíos estratégicos más sofisticados y una inteligencia artificial que se adapte a las dinámicas del juego.

ABSTRACT

A tactical role-playing game is a turn-based strategy game in which each player moves their units, aiming to inflict maximum damage to their opponent. Each unit has its own statistics and abilities, making it a role-playing game. On the other hand, genetic algorithms are metaheuristic techniques based on genetic principles and natural selection. Starting with an initial population of random individuals, and through processes of selection, reproduction, and mutation, the fittest individuals have a higher chance of passing on their characteristics to the next generation. With each iteration of the cycle, the solutions improve and approach an optimal solution. When it comes to turn-based tactical role-playing games, the implementation of improved artificial intelligence can have a significant impact. These games focus on strategy, as players need to make tactical decisions to overcome their opponents. Therefore, the use of enhanced artificial intelligence will increase the challenge provided to the player. The objective of this Final Degree Project (TFG) is to develop an artificial intelligence specifically adapted for turn-based tactical role-playing games using a genetic algorithm. To achieve this, a simulator will be built to evaluate and measure the performance of the generated solutions. In this way, the aim is to enhance the gaming experience by providing more sophisticated strategic challenges and an artificial intelligence that adapts to the dynamics of the game.