Geração automática de níveis de masmorras com barreiras para jogos digitais
Autor(a) principal: | |
---|---|
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 |
Resumo: | 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. |
id |
UFRN_345d1761679e1a03367f14effc195e32 |
---|---|
oai_identifier_str |
oai:https://repositorio.ufrn.br:123456789/34188 |
network_acronym_str |
UFRN |
network_name_str |
Repositório Institucional da UFRN |
repository_id_str |
|
spelling |
Viana, Breno Maurício de FreitasSilvia Maria Diniz Monteiro MaiaMaia, Sílvia Maria Diniz MonteiroCampos, André Maurício CunhaSantos, Selan Rodrigues dos2021-09-20T11:46:44Z2019-06-28T17:36:43Z2021-09-20T11:46:44Z2019-06-28T17:36:43Z2019-06-1420180008183VIANA, Breno Maurício de Freitas. Geração automática de níveis de masmorras com barreiras para jogos digitais. 2019. 107f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação). - Departamento de Ciência da Informação, Universidade Federal do Rio Grande do Norte, Natal, 2019.https://repositorio.ufrn.br/handle/123456789/34188Geraçã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.Procedural content generation (PCG) is a digital content creation method performed by algorithms. One of the challenges of the area is to generate a variety of content, with low computational cost and with validity guarantee. The present work addresses the procedural generation of typical game levels of the Dungeon Crawler genre. In particular, we were interested in generating levels with the mechanics of barriers. Barriers are elements present at levels that impede the progress of the player and, therefore, need to be solved through elements of the game such as the location and use of keys, by solving puzzles, or the acquisition and use of new skills. The work considers four forms of barriers with keys, depending on the relationship between the amount of keys (K) and barriers (B): 1K for 1B, NK for 1B, 1K for MB and NK to MB. The automatic generation of level sketches that support these K/B combinations can be mapped as a constraint satisfaction problem (CSP), since B and K have position constraints within scenario regions; that is, we must avoid generating a barrier whose solution is unreachable within the level. One of the ways to solve CSP is by means of search techniques. Therefore the proposal presented here uses a combination of a Genetic Algorithm (AG) with a generate-and-test (non-search-basead) algorithm to generate levels with support for multiple B/K combinations. Preliminary results have shown that, although it generate infeasible solutions, most solutions generated by our method are feasible levels with the mechanics of barriers.Universidade Federal do Rio Grande do NorteUFRNBrasilBacharelado em Ciência da ComputaçãoAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessGeração Procedural de Esboços de NíveisProcedural Sketch Level GenerationMasmorrasDungeonJogos DigitaisDigital GamesEstudo Sistemático de Níveis de MasmorrasSistematic Study about Dungeon LevelsAlgoritmo GenéticoGenetic AlgorithmGeração automática de níveis de masmorras com barreiras para jogos digitaisAutomatic dungeon level generation with barriers for digital gamesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisporreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNLICENSElicense.txttext/plain756https://repositorio.ufrn.br/bitstream/123456789/34188/1/license.txta80a9cda2756d355b388cc443c3d8a43MD51ORIGINALGeracaoAutomaticaNiveisJogosDigitais_Viana_2019.pdfapplication/pdf11151881https://repositorio.ufrn.br/bitstream/123456789/34188/2/GeracaoAutomaticaNiveisJogosDigitais_Viana_2019.pdf9fa5b57564cf7ec77106fce7f277cf16MD52CC-LICENSElicense_rdfapplication/octet-stream811https://repositorio.ufrn.br/bitstream/123456789/34188/3/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD53TEXTmonografia.pdf.txtExtracted texttext/plain212828https://repositorio.ufrn.br/bitstream/123456789/34188/4/monografia.pdf.txt764ce96463073cacf505e6fe86007977MD54GeracaoAutomaticaNiveisJogosDigitais_Viana_2019.pdf.txtExtracted texttext/plain212828https://repositorio.ufrn.br/bitstream/123456789/34188/5/GeracaoAutomaticaNiveisJogosDigitais_Viana_2019.pdf.txt764ce96463073cacf505e6fe86007977MD55123456789/341882022-05-13 11:23:52.355oai:https://repositorio.ufrn.br:123456789/34188PGNlbnRlcj48c3Ryb25nPlVOSVZFUlNJREFERSBGRURFUkFMIERPIFJJTyBHUkFOREUgRE8gTk9SVEU8L3N0cm9uZz48L2NlbnRlcj4KPGNlbnRlcj48c3Ryb25nPkJJQkxJT1RFQ0EgRElHSVRBTCBERSBNT05PR1JBRklBUzwvc3Ryb25nPjwvY2VudGVyPgoKPGNlbnRlcj5UZXJtbyBkZSBBdXRvcml6YcOnw6NvIHBhcmEgZGlzcG9uaWJpbGl6YcOnw6NvIGRlIE1vbm9ncmFmaWFzIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbyBuYSBCaWJsaW90ZWNhIERpZ2l0YWwgZGUgTW9ub2dyYWZpYXMgKEJETSk8L2NlbnRlcj4KCk5hIHF1YWxpZGFkZSBkZSB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvciBkYSBtb25vZ3JhZmlhLCBhdXRvcml6byBhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRvIFJpbyBHcmFuZGUgZG8gTm9ydGUgKFVGUk4pIGEgZGlzcG9uaWJpbGl6YXIgYXRyYXbDqXMgZGEgQmlibGlvdGVjYSBEaWdpdGFsIGRlIE1vbm9ncmFmaWFzIGRhIFVGUk4sIHNlbSByZXNzYXJjaW1lbnRvIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgZGUgYWNvcmRvIGNvbSBhIExlaSBuwrAgOTYxMC85OCwgbyB0ZXh0byBpbnRlZ3JhbCBkYSBvYnJhIHN1Ym1ldGlkYSBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCBhIHTDrXR1bG8gZGUgZGl2dWxnYcOnw6NvIGRhIHByb2R1w6fDo28gY2llbnTDrWZpY2EgYnJhc2lsZWlyYSwgYSBwYXJ0aXIgZGEgZGF0YSBkZXN0YSBzdWJtaXNzw6NvLiAKRepositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2022-05-13T14:23:52Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false |
dc.title.pt_BR.fl_str_mv |
Geração automática de níveis de masmorras com barreiras para jogos digitais |
dc.title.alternative.pt_BR.fl_str_mv |
Automatic dungeon level generation with barriers for digital games |
title |
Geração automática de níveis de masmorras com barreiras para jogos digitais |
spellingShingle |
Geração automática de níveis de masmorras com barreiras para jogos digitais Viana, Breno Maurício de Freitas 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 |
title_short |
Geração automática de níveis de masmorras com barreiras para jogos digitais |
title_full |
Geração automática de níveis de masmorras com barreiras para jogos digitais |
title_fullStr |
Geração automática de níveis de masmorras com barreiras para jogos digitais |
title_full_unstemmed |
Geração automática de níveis de masmorras com barreiras para jogos digitais |
title_sort |
Geração automática de níveis de masmorras com barreiras para jogos digitais |
author |
Viana, Breno Maurício de Freitas |
author_facet |
Viana, Breno Maurício de Freitas |
author_role |
author |
dc.contributor.referees1.none.fl_str_mv |
Maia, Sílvia Maria Diniz Monteiro |
dc.contributor.referees2.none.fl_str_mv |
Campos, André Maurício Cunha |
dc.contributor.author.fl_str_mv |
Viana, Breno Maurício de Freitas |
dc.contributor.advisor-co1.fl_str_mv |
Silvia Maria Diniz Monteiro Maia |
dc.contributor.advisor1.fl_str_mv |
Santos, Selan Rodrigues dos |
contributor_str_mv |
Silvia Maria Diniz Monteiro Maia Santos, Selan Rodrigues dos |
dc.subject.por.fl_str_mv |
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 |
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 |
description |
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. |
publishDate |
2019 |
dc.date.accessioned.fl_str_mv |
2019-06-28T17:36:43Z 2021-09-20T11:46:44Z |
dc.date.available.fl_str_mv |
2019-06-28T17:36:43Z 2021-09-20T11:46:44Z |
dc.date.issued.fl_str_mv |
2019-06-14 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.pt_BR.fl_str_mv |
20180008183 |
dc.identifier.citation.fl_str_mv |
VIANA, Breno Maurício de Freitas. Geração automática de níveis de masmorras com barreiras para jogos digitais. 2019. 107f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação). - Departamento de Ciência da Informação, Universidade Federal do Rio Grande do Norte, Natal, 2019. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufrn.br/handle/123456789/34188 |
identifier_str_mv |
20180008183 VIANA, Breno Maurício de Freitas. Geração automática de níveis de masmorras com barreiras para jogos digitais. 2019. 107f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação). - Departamento de Ciência da Informação, Universidade Federal do Rio Grande do Norte, Natal, 2019. |
url |
https://repositorio.ufrn.br/handle/123456789/34188 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.publisher.initials.fl_str_mv |
UFRN |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Bacharelado em Ciência da Computação |
publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRN instname:Universidade Federal do Rio Grande do Norte (UFRN) instacron:UFRN |
instname_str |
Universidade Federal do Rio Grande do Norte (UFRN) |
instacron_str |
UFRN |
institution |
UFRN |
reponame_str |
Repositório Institucional da UFRN |
collection |
Repositório Institucional da UFRN |
bitstream.url.fl_str_mv |
https://repositorio.ufrn.br/bitstream/123456789/34188/1/license.txt https://repositorio.ufrn.br/bitstream/123456789/34188/2/GeracaoAutomaticaNiveisJogosDigitais_Viana_2019.pdf https://repositorio.ufrn.br/bitstream/123456789/34188/3/license_rdf https://repositorio.ufrn.br/bitstream/123456789/34188/4/monografia.pdf.txt https://repositorio.ufrn.br/bitstream/123456789/34188/5/GeracaoAutomaticaNiveisJogosDigitais_Viana_2019.pdf.txt |
bitstream.checksum.fl_str_mv |
a80a9cda2756d355b388cc443c3d8a43 9fa5b57564cf7ec77106fce7f277cf16 e39d27027a6cc9cb039ad269a5db8e34 764ce96463073cacf505e6fe86007977 764ce96463073cacf505e6fe86007977 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN) |
repository.mail.fl_str_mv |
|
_version_ |
1802117498480361472 |