Abstract
La Generación Procedimental de Contenido (PCG) constituye una línea de investigación clave en el desarrollo de videojuegos y entornos virtuales complejos, permitiendo la creación automática de estructuras variadas y adaptadas al contexto. En este ámbito, Minecraft se ha consolidado como plataforma de referencia a través del concurso Generative Design in Minecraft Competition (GDMC), que propone la generación autónoma de asentamientos urbanos y su posterior evaluación según su plausibilidad como construcciones urbanas. Este Trabajo Fin de Grado investiga la aplicación de algoritmos evolutivos interactivos para la generación procedimental de ciudades en Minecraft, evaluando cómo la incorporación del usuario en el proceso evolutivo permite equilibrar control creativo, diversidad estructural y coherencia funcional frente a enfoques completamente automáticos. El sistema desarrollado se centra en un algoritmo genético interactivo que optimiza los aspectos estéticos de las ciudades generadas mediante la participación activa del usuario. Este algoritmo emplea codificación paramétrica indirecta para representar características visuales y arquitectónicas en un espacio evolutivo continuo, permitiendo generar paletas de materiales coherentes y controlar parámetros de la construcción de estructuras. El usuario guía la evolución mediante evaluaciones periódicas comparando ciudades candidatas, dirigiendo así la búsqueda hacia sus preferencias subjetivas. El algoritmo complementa este núcleo interactivo con otras técnicas de generación procedimental para construir una ciudad completa. La implementación del algoritmo genético interactivo opera mediante ciclos de feedback periódicos donde el usuario selecciona entre pares de ciudades generadas. El sistema alterna esta entrada del usuario con fases de exploración guiada por las preferencias del usuario, tomando medidas para evitar una convergencia prematura. La codificación paramétrica indirecta representa las propiedades visuales y semánticas de los bloques en un espacio vectorial, lo que permite la generación procedimental de variaciones coherentes. Las gramáticas de formas construyen los edificios mediante división recursiva de volúmenes, con parámetros probabilísticos controlados por el genoma evolutivo. El experimento con usuarios revela que el algoritmo genético interactivo produce ciudades con valoraciones estéticas superiores a las generadas aleatoriamente, aunque sin significancia estadística concluyente. Los usuarios perciben que sus decisiones influyen en la evolución del sistema, priorizando la armonía cromática como criterio principal de selección. Se observa aparición progresiva de fatiga del evaluador, uno de los principales desafíos de los algoritmos evolutivos interactivos. Los participantes valoran positivamente la capacidad de guiar la generación, pero demandan mecanismos de control más expresivos que permitan especificar características deseadas o no deseadas de manera explícita. Los algoritmos genéticos interactivos demuestran ser un enfoque prometedor para la generación procedimental de contenido que requiere criterios estéticos subjetivos, equilibrando automatización con control creativo humano. El trabajo futuro se orienta principalmente a la mejora del sistema interactivo: exploración de mecanismos de feedback que reduzcan la fatiga del usuario manteniendo expresividad, redefinición del genoma para mayor control sobre características específicas, y entrenamiento de modelos de aprendizaje automático sobre preferencias capturadas durante sesiones interactivas para permitir generación autónoma alineada con criterios estéticos humanos. Estas mejoras permitirían aplicar el enfoque en contextos como el GDMC, que requieren generación completamente automática. ABSTRACT Procedural Content Generation (PCG) constitutes a key research area in the development of video games and complex virtual environments, enabling the automatic creation of diverse structures adapted to their context. Within this field, Minecraft has become a reference platform through the Generative Design in Minecraft Competition (GDMC), which proposes the autonomous generation of urban settlements evaluated according to their plausibility as human-built constructions. This Bachelor’s Thesis investigates the application of interactive evolutionary algorithms for procedural city generation in Minecraft, evaluating how the incorporation of the user in the evolutionary process enables balancing creative control, structural diversity, and functional coherence compared to fully automatic approaches. The developed system focuses on an interactive genetic algorithm that optimizes the aesthetic aspects of generated cities through active user participation. This algorithm employs indirect parametric encoding to represent visual and architectural characteristics in a continuous evolutionary space, enabling the generation of coherent material palettes and control of structure construction parameters. The user guides evolution through periodic evaluations comparing candidate cities, thus directing the search toward their subjective preferences. The algorithm complements this interactive core with other procedural generation techniques to build a complete city. The implementation of the interactive genetic algorithm operates through periodic feedback cycles where the user selects between pairs of generated cities. The system alternates this user input with exploration phases guided by user preferences, taking measures to avoid premature convergence. Indirect parametric encoding represents the visual and semantic properties of blocks in a vector space, which enables procedural generation of coherent variations. Shape grammars construct buildings through recursive volume subdivision, with probabilistic parameters controlled by the evolutionary genome. The user test reveals that the interactive genetic algorithm produces cities with higher aesthetic ratings than those generated randomly, although without conclusive statistical significance. Users perceive that their decisions influence the system’s evolution, prioritizing chromatic harmony as the main selection criterion. Progressive appearance of user fatigue is observed, one of the main challenges of interactive evolutionary algorithms. Participants positively value the ability to guide generation, but demand more expressive control mechanisms that allow explicitly specifying desired or undesired characteristics. Interactive genetic algorithms prove to be a promising approach for procedural content generation when requiring subjective aesthetic criteria, balancing automation with human creative control. Future work is primarily oriented toward improving the interactive system: exploration of feedback mechanisms that reduce user fatigue while maintaining expressiveness, genome redefinition for greater control over specific characteristics, and training machine learning models on preferences captured during interactive sessions to enable autonomous generation aligned with human aesthetic criteria. These improvements would allow applying the approach in contexts such as GDMC, which require fully automatic generation.