1. Repositório Institucional - Universidade Federal de Uberlândia
2. Faculdade de Computação (FACOM)
3. TCC - Ciência da Computação

ORCID:	http://orcid.org/0009-0007-7331-9927
Document type:	Trabalho de Conclusão de Curso
Access type:	Acesso Aberto
Title:	Estendendo WaveFunctionCollapse com grafos rotulados para a produção de conteúdo para jogos
Author:	Oliveira, Mateus Carmo de
First Advisor:	Fernandes, Márcia Aparecida
First member of the Committee:	Abdala, Daniel Duarte
Second member of the Committee:	Miani, Rodrigo Sanches
Summary:	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.
Keywords:	Desenvolvimento de Jogos Geração Procedural de Conteúdo Algoritmos Heurísticos Algoritmos Gulosos
Area (s) of CNPq:	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Language:	por
Country:	Brasil
Publisher:	Universidade Federal de Uberlândia
Quote:	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.
URI:	https://repositorio.ufu.br/handle/123456789/43113
Date of defense:	26-Apr-2024
Appears in Collections:	TCC - Ciência da Computação

This item is licensed under a Creative Commons License