O que é geração procedural: a “mágica matemática” que cria universos infinitos nos games

A geração procedural, vinda da computação, é uma forma de criar dados de forma algorítmica. Ou seja, através de instruções programadas e processamento de códigos numéricos (map seed), o que permite gerar elementos aleatórios automaticamente. É um processo que permite gerar até coisas complexas como texturas e modelos 3D, como é usado na computação gráfica por exemplo. Entretanto, apesar de tantas aplicabilidades, a geração procedural surgiu justamente no desenvolvimento dos games.

Geração procedural nos games

A geração procedural nos games foi realizada com o intuito de facilitar a criação de fases, mapas e mundos, com o mínimo de esforço humano. Para isso, são utilizados certos algoritmos e técnicas, de acordo com o tipo de conteúdo que será criado.

Grafos aleatórios

O Randomized graph traversal (travessia aleatória de grafos) é comumente utilizado em geradores de dungeons, ou em mapas ramificados (como em Slay the Spire e FTL: Faster Than Light). Esse processo é realizado com a construção de grafos (modelos matemáticos) que constroem salas e conexões, enquanto aplicam regras pré-definidas referentes a situações como mínimo de caminho, quantidade de barreiras (como portas trancadas ou outros tipos de obstruções que precisam de determinados itens/habilidades para desbloquear), e becos sem saída.

Todos esses elementos, geralmente, são extraídos de assets prontos e posteriormente organizados em uma forma geométrica passível de renderização.