Desarrollo de un Algoritmo Procedimental de Generación de Estructuras para su Implementación en el Desarrollo de un Videojuego 2D

Abstract

Los algoritmos de generacion procedural con frecuencia son complejos y computacionalmente costosos. Con el presente trabajo, se propone un algoritmo de baja complejidad basado en pilas para producir una matriz de valores correlacionados aplicable al desarrollo de mapas de videojuegos 2D. La matriz resultante se interpreta como un mapa de altura, y mediante el ajuste de hiperparámetros, se pueden controlar características como la rugosidad o la topologia del mapa. La generación de geometría dentro de la matriz está esencialmente condicionada por el criterio que se defina para almacenar la información en la pila, implicando que es posible obtener diversos resultados aplicables a más de un género de videojuegos únicamente cambiando la forma en que se almacenan los nuevos datos. Algunos de los resultados incluyen geometría fractal semejante al fractal de caja, geometría arbórea al estilo L-System y cuevas semejantes a las que se obtendría con autómata celular. Finalmente se realizó una implementación en Godot Engine en un equipo de bajos recursos para generar dos tipos de mapas demostrando la aplicabilidad del algoritmo que se propone.