Procedural generation of cave-like maps for 2D top-down games

• Autor(a) principal: Freitas, Vinicius Milani Rodrigues de
• Data de Publicação: 2021
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UFRGS
• Texto Completo: http://hdl.handle.net/10183/224871
• topic: Jogo eletrônico; Geração procedural; Dungeon; Unity; Cave

Procedural Content Generation (PCG) has been extensively used in game design. With it, game content can be created automatically with limited or indirect user input. This application of PCG is important in lowering the cost and time-consumption of game design, specially in current years since the video-game industry has been experiencing a dramatic growth over the last decades. The objective of this work is to create a system that generates cave-like maps for 2D top-down games, which can serve as a blueprint for game designers to build upon on the future. Additionally, the work intends to evaluate if the generated maps have a set of qualities to make them be perceived as good or desirable by players. The system was developed in the Unity Game Engine, utilizing the C# language and a combination of algorithms, that are presented and explained in this work. In order to evaluate the maps, criteria on what makes a good map were researched, and then applied a survey to test if the generated maps satisfied said criteria. A pretest questionnaire was made and answered by 23 participants, its results were used to develop an improved version of it, which was then answered by 163 participants. Finally, 9 out of 12 questions of the survey have reached their desired result.