Geração procedural de mapas em jogos de estratégia em tempo real

Abstract

A geração procedural de conteúdo (PCG, do inglês Procedural Content Generation) é uma técnica bastante utilizada para a criação algorítmica de diversos conteúdos de jogo. Este trabalho analisa, a partir da revisão de literatura, a viabilidade de PCG em jogos de Estratégia em Tempo Real (RTS, do inglês Real-Time Strategy). Para isso, foram estabelecidas métricas de qualidade obtidas através de replays do jogo RTS StarCraft 2 e a partir de um algoritmo genético, foi possível gerar novos mapas para um jogo RTS.

Procedural Content Generation (PCG) is a well-known data creation technique. This method uses a genetic algorithm to generate game content. This work analyses, through literature review, the viability of using PCG in Real-Time Strategy (RTS) games. For that, quality metrics were obtained by replaying StarCraft 2 matches. Using a genetic algorithm, it was possible to generate new maps for an RTS game.