Automatic generation and evaluation of platform games

Detalhes bibliográficos
Autor(a) principal: Soares, Diogo Alexandre Da Silva
Data de Publicação: 2023
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10451/61522
Resumo: Tese de mestrado, Engenharia Informática, 2023, Universidade de Lisboa, Faculdade de Ciências
id RCAP_4fd9e1cdf7de637e1445b58e1391702f
oai_identifier_str oai:repositorio.ul.pt:10451/61522
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Automatic generation and evaluation of platform gamesGeração procedimentalJogos de PlataformaGramática de GrafosAvaliação de NívelRepetibilidadeTeses de mestrado - 2023Departamento de InformáticaTese de mestrado, Engenharia Informática, 2023, Universidade de Lisboa, Faculdade de CiênciasA two-dimensional platformer game can be characterized by levels consisting of uneven terrain that requires jumping and climbing to traverse. This study explores the use of graph grammars as a rule system for procedurally generating and evaluating these kinds of games. It follows the technique of separating the objectives or mission of a level from the layout or space of a level into two different domains, where a mission is created following the syntax of a graph grammar and the space is generated based on a mission. During this generation process, both the missions and spaces generated are evaluated directly with the use of search-based evaluation functions and indirectly with an elementary player AI simulation. To evaluate the generator’s capabilities, a simple prototype game using this generation technique was created along with three separate mission grammars. The output levels generated with these grammars were analyzed based on four data properties: linearity, leniency, density, and candidate feasibility. The grammar that showed the most favourable results in terms of feasibility was then tested with a small group of human players to validate the playability of the levels created by the generator. The obtained data showed that the generator is capable of generating playable and engaging levels, but that generating only the missions with a single grammar limits the possibilities of the content generated and makes the position of structures more difficult to validate, indicating that using various targeted grammars in tiny amounts might produce better outcomes.Moniz, Luís Manuel Ferreira Fernandes, 1968-Repositório da Universidade de LisboaSoares, Diogo Alexandre Da Silva2023-12-22T14:53:59Z202320232023-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10451/61522enginfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-12-25T01:19:21Zoai:repositorio.ul.pt:10451/61522Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T00:56:09.798151Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Automatic generation and evaluation of platform games
title Automatic generation and evaluation of platform games
spellingShingle Automatic generation and evaluation of platform games
Soares, Diogo Alexandre Da Silva
Geração procedimental
Jogos de Plataforma
Gramática de Grafos
Avaliação de Nível
Repetibilidade
Teses de mestrado - 2023
Departamento de Informática
title_short Automatic generation and evaluation of platform games
title_full Automatic generation and evaluation of platform games
title_fullStr Automatic generation and evaluation of platform games
title_full_unstemmed Automatic generation and evaluation of platform games
title_sort Automatic generation and evaluation of platform games
author Soares, Diogo Alexandre Da Silva
author_facet Soares, Diogo Alexandre Da Silva
author_role author
dc.contributor.none.fl_str_mv Moniz, Luís Manuel Ferreira Fernandes, 1968-
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Soares, Diogo Alexandre Da Silva
dc.subject.por.fl_str_mv Geração procedimental
Jogos de Plataforma
Gramática de Grafos
Avaliação de Nível
Repetibilidade
Teses de mestrado - 2023
Departamento de Informática
topic Geração procedimental
Jogos de Plataforma
Gramática de Grafos
Avaliação de Nível
Repetibilidade
Teses de mestrado - 2023
Departamento de Informática
description Tese de mestrado, Engenharia Informática, 2023, Universidade de Lisboa, Faculdade de Ciências
publishDate 2023
dc.date.none.fl_str_mv 2023-12-22T14:53:59Z
2023
2023
2023-01-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10451/61522
url http://hdl.handle.net/10451/61522
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799136446890639360

Registros relacionados