Técnicas para la generación procedural de niveles en juegos tipo Roguelike

Abstract

Debido a que los videojuegos actuales, ya sean triple A o indies, tienen tiempos de desarrollo largos e involucran a cientos o miles de personas, la generación procedural puede ser de gran ayuda a la hora de implementar y desarrollar ciertos aspectos de un videojuego. Además, permite automatizar y agilizar muchas tareas de las se encargarían personas. Por tanto, es una de las herramientas más poderosas que se ha creado en la industria de los videojuegos. Este proyecto nace del interés que la generación procedural, la cual consiste en generar datos mediante algoritmos, y los juegos de mazmorras (en inglés roguelikes) despiertan en mí. Dentro de este ámbito, la aplicación que he escogido ha sido para generar de manera procedural mapas en 2D para este tipo de videojuegos. El objetivo de este proyecto es la investigación, el análisis, la aplicación y desarrollo de técnicas y algoritmos para generar mapas 2D de manera procedural. Estos se pueden utilizar para cualquier tipo de videojuego, pero están enfocados sobre todo a juegos de mazmorras, ya que es una de sus principales características. Para poder visualizar y navegar por los mapas utilizo el motor de videojuegos Unity, ya que proporciona herramientas muy útiles para poder representar los mapas. Además, proporciona una interfaz sencilla que facilita modificar cada técnica pudiendo cambiar sus atributos para añadir variaciones al tipo de mapa que genera. Así pues, esta memoria y el proyecto que se encuentra alojado en GitHub (https://github.com/Alonefcp/TFG) constituyen el resultado de este TFG.

Today's video games, whether triple A or indie, have long development times and involve hundreds or thousands of people, procedural generation can be useful when implementing and developing certain aspects of a game. In addition, it allows automating and speeding up many tasks that people would take care of. Therefore, it is one of the most powerful tools that has been created in the video game industry. This project is born from the interest that procedural generation, which consists of generating data through algorithms, and roguelikes arouse in me. Within this scope, the application that I have chosen has been to procedurally generate 2D maps for this type of video games. The objective of this project is the investigation, analysis, application and development of techniques and algorithms to generate 2D maps procedurally. These can be used for any type of video game, but they are mainly focused on roguelikes, since it is one of their main features. To be able to visualize and navigate the maps I use the Unity video game engine, since it provides very useful tools to represent that maps. In addition, it provides a simple interface that makes it easy to modify each technique by changing its attributes to add variations to the type of map it generates. Thus, this report and the project that is allocated on GitHub (https://github.com/Alonefcp/TFG) constitute the result of this thesis.