Publicação: Estendendo WaveFunctionCollapse com grafos rotulados para a produção de conteúdo para jogos
Carregando...
Arquivos
Tipo do documento
Data
Direito de acesso
Coleções
Programa
Área do conhecimento
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO, CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Título da Revista
ISSN da Revista
Título de Volume
Autores
Orientador
Coorientador
Resumo
A geração procedural de conteúdo, GPC, é um recurso utilizado por muitos jogos digitais para fornecer aos jogadores um fluxo contínuo de experiências e interações novas. WaveFunctionCollapse é um algoritmo guloso sem backtracking de GPC, capaz de gerar mapas e texturas bidimensionais. Este trabalho tem como objetivo desenvolver uma extensão do algoritmo WFC, de tal forma que ela possa ser utilizada para produzir conteúdo em diferentes formatos, principalmente em formatos além da capacidade da implementação original. Para oferecer a capacidade e flexibilidade de descrição necessária para realizar isso, a estrutura central do algoritmo foi substituída por um multigrafo direcionado com arestas rotuladas. Uma implementação com as alterações propostas foi realizada e exemplos foram desenvolvidos para validar as funcionalidades, os quais mostraram que a extensão proposta é capaz de produzir uma maior gama de artefatos, com formatos mais variados e abrangentes que a implementação original, além de ainda reter a capacidade de produzir mapas e texturas bidimensionais.
Abstract
Palavras-chave
Desenvolvimento de Jogos, Geração Procedural de Conteúdo, Algoritmos Heurísticos, Algoritmos Gulosos
Citação
OLIVEIRA, Mateus Carmo de. Estendendo WaveFunctionCollapse com grafos rotulados para a produção de conteúdo para jogos. 2024. 47 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) – Universidade Federal de Uberlândia, Uberlândia, 2024.
DOI
Coleções
Avaliação
Revisão
Suplementado Por
Referenciado Por
Licença Creative Commons
Exceto quando indicado de outra forma, a licença deste item é descrita como Acesso Aberto