Exploração de técnicas atuais de programação de jogos e geração procedural de ambientes através do desenvolvimento de um protótipo de jogo em Rust

Abstract

In many instances, digital games are considered to be ideal sandboxes for exploring various facets of programming, such as artificial intelligence and procedural generation. Following this idea, this work proposes – through the development of a 2D game prototype – the exploration and analysis of several up-to-date computing subjects: entity-componentsystem (ECS) software architecture, data-driven design and procedural generation of environments; the latter combining traditional constructive algorithms with an adapted version of the innovative WaveFunctionCollapse algorithm. Specifically, in addition to demonstrating how to apply the mentioned concepts in a game, as well as describing problems, solutions and especially synergies previously undocumented between the various procedural generation techniques, the procedural generation methods utilized were analyzed through performance measures and definitions of possible use cases for each algorithm.