Geração procedural de conteúdos em jogos digitais utilizando metaheurísticas

Abstract

Increasingly, there is the adoption of procedural content generation in the creation process of electronic games, this technique allows game artifacts such as music, scenarios, and art to be created quickly and cheaply, helping or replacing the work of manual creation of content. Parallel to this, search algorithms are great ways to find good solutions to complex problems. Genetic Algorithms and Particle Swarm Optimization are examples of search algorithms that use metaheuristics to optimize the solutions found. In this context, this work implements and analyzes 3 metaheuristic algorithms for generating procedural content within dungeon games, two evolutionary algorithms for creating scenarios and enemies, and an algorithm based on particle swarm optimization to control the enemies inside an electronic game.