Autômatos celulares em geração procedural: maximizando a conectividade em cavernas na Godot Engine
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Instituto Federal de Educação, Ciência e Tecnologia do Piauí
Resumo
Um dos métodos mais utilizados pela indústria de jogos para a geraçâo de cavernas são os autômatos celulares, mas que se não tratados de maneira adequada, podem criar ambientes que não servem para o contexto de jogos. Para isso o presente trabalho tem o objetivo de analisar e otimizar os parâmetros utilizados nesse sistema de geração de forma a aumentar a taxa de conectividade das áreas navegáveis mantendo a estética desejável de cavernas orgânicas. Foram realizados testes na Godot Engine, variando a taxa de preenchimento inicial e o número de iterações, analisados posteriormente por um algoritmo de Flood-fill. Foi descoberta que taxas de preenchimento mais altas aumentam facilmente a conectividade, mas falham no requisito de ambiente de jogo, criando áreas limpas e quase sem obstáculos. Descobriu-se então que o melhor cenário seriam taxas de preenchimento mais baixas com um maior número de iterações, pois mesmo que a porcentagem de áreas conectadas seja menor, garante a estética e o desafio desejado para um jogo, e que as áreas mortas podem ser elimitadas através de um método de poda, criando um mapa com uma área totalmente navegável com baixo custo de processamento de CPU.
Description
Keywords
Geração procedural, Autômatos celulares, Level design, Godot Engine, Flood-fill
Citation
SILVA, Rafael Ribeiro da. Autômatos celulares em geração procedural: maximizando a conectividade em cavernas na Godot Engine. Orientador: Francisco Marcelino Almeida de Araújo. 2026. 15 f. Trabalho de Conclusão de Curso (Tecnologia em Análise e Desenvolvimento de Sistemas) - Instituto Federal do Piauí, Campus Teresina Central, Teresina, 2026