Uso del algoritmo NEAT aplicado a videojuegos TPS

Abstract

En la actualidad, cada vez es más común el uso de técnicas de inteligencia artificial en los videojuegos. Esto se hace tanto para facilitar su desarrollo, como para modelar el comportamiento de los personajes que participan en ellos. En este trabajo se ha implementado un algoritmo basado en computación evolutiva, concretamente en un concepto conocido como neuroevolución. Esto consiste en una estrategia de inteligencia artificial basada en el proceso evolutivo de la naturaleza con la que se intenta generar una red neuronal capaz de resolver un problema determinado. El algoritmo implementado, conocido como Neuro Evolution of Augmenting Topologies (NEAT) es un algoritmo basado en la neuroevolución que se caracteriza por no adherirse a una estructura fija de red neuronal, de manera que puede obtener mejores resultados que otros algoritmos más tradicionales. Adicionalmente se ha desarrollado un prototipo de videojuego del género "third-person shooter"(TPS) en el que las características de las entidades enemigas del jugador son generadas mediante la red neuronal generada con NEAT.

Nowadays, the use of artificial intelligence techniques in video games is becoming more and more common. This is done both to facilitate their development and to model the behavior of the characters that participate in them. In this work we have implemented an algorithm based on evolutionary computation, specifically on a concept known as neuroevolution. This consists of an artificial intelligence strategy based on the evolutionary process of nature with which an attempt is made to generate a neural network capable of solving a given problem. The implemented algorithm, known as Neuro Evolution of Augmenting Topologies (NEAT) is an algorithm based on neuroevolution that is characterized by not adhering to a fixed neural network structure, so that it can obtain better results than other more traditional algorithms. Additionally, a prototype of a video game of the "third-person shooter"(TPS) genre has been developed in which the characteristics of the player’s enemy entities are generated by means of the neural network generated with NEAT.