Geração automática de níveis de masmorras com barreiras para jogos digitais

• Autor(a) principal: Viana, Breno Maurício de Freitas
• Data de Publicação: 2019
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UFRN
• Texto Completo: https://repositorio.ufrn.br/handle/123456789/34188
• topic: Geração Procedural de Esboços de Níveis; Procedural Sketch Level Generation; Masmorras; Dungeon; Jogos Digitais; Digital Games; Estudo Sistemático de Níveis de Masmorras; Sistematic Study about Dungeon Levels; Algoritmo Genético; Genetic Algorithm

Geração procedural de conteúdo (PCG) é um método de criação automatizada de conteúdo digital. Um dos desafios da área é gerar uma variedade de conteúdos, com custo computacional baixo e com garantia de validade. O presente trabalho aborda a geração procedural de níveis típicos de jogos do gênero Dungeon Crawler (Exploração de Masmorras). Em particular, estávamos interessados em geração de níveis com a mecânica de barreiras. Barreiras são elementos presentes nos níveis que impedem o progresso do jogador e, portanto, precisam ser resolvidos por meio de elementos do jogo como a localização e utilização de chaves, resolução de puzzles, ou aquisição e utilização de novas habilidades. O trabalho considera quatro formas de barreiras com chaves, dependendo da relação entre quantidades de chaves (C) e barreiras (B): 1C para 1B, MC para 1B, 1C para NB e MC para NB. A geração automática de esboços de níveis que suportem essas combinações de C/B pode ser mapeado como um problema de satisfação de restrições (PSR), visto que B e C possuem restrições de posicionamento dentro de regiões do cenário; isto é, devemos evitar a geração de uma barreira cuja solução seja inalcançável dentro do nível. Uma das formas de solucionar PSRs é por meio de técnicas de busca. Portanto, a proposta ora apresentada utilizada uma combinação de Algoritmo Genético (AG) com um algoritmo de geração-e-teste (não baseado em busca) para gerar níveis com suporte a múltiplas combinações B/C. Os resultados preliminares demonstraram que, apesar de surgirem soluções inviáveis, a maioria das buscas executadas com o método proposto resultaram em níveis viáveis com a mecânica de barreiras.