Thesis:

2-Step Evolutionary Algorithm for the generation of dungeons with lock door missions using horizontal symmetry

Esta tesis examina la generación procedural de contenido en videojuegos, enfocándose en la creación de niveles y mazmorras. Primero, se analizan las técnicas generales de generación procedural, seguidas de un estudio más detallado sobre la generación de niveles. El trabajo principal se centra en un Algoritmo Evolutivo de 2 Pasos (2-Step EA) para generar mazmorras con misiones de llaves y barreras. La primera fase del algoritmo configura el diseño básico de la mazmorra, y la segunda fase asigna llaves y barreras estratégicamente. Los resultados muestran que el algoritmo propuesto es efectivo en producir mazmorras de alta calidad y eficientes computacionalmente. Este enfoque ofrece una metodología sólida para la generación procedural de contenido dinámico.

This thesis examines procedural content generation in video games, focusing on level and dungeon creation. Initially, general procedural generation techniques are analyzed, followed by a more detailed study on level generation. The main work centers on a 2-Step Evolutionary Algorithm (2-Step EA) for generating dungeons with locked door missions. The first phase of the algorithm configures the basic dungeon layout, while the second phase strategically assigns keys and barriers. The results demonstrate that the proposed algorithm effectively produces high-quality and computationally efficient dungeons. This approach offers a robust methodology for dynamic and entertaining procedural content generation in video games.