Procedural Generation of 2D Games

Detalhes bibliográficos
Autor(a) principal: Andrade, Pedro Alexandre Morais de
Data de Publicação: 2020
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/48419
Resumo: Tese de mestrado, Engenharia Informática (Interação e Conhecimento) Universidade de Lisboa, Faculdade de Ciências, 2020
id RCAP_448d4b0a65e75649eae4c745323dc439
oai_identifier_str oai:repositorio.ul.pt:10451/48419
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 Procedural Generation of 2D GamesGeração procedimental de conteúdoAjustamento dinâmico de dificuldadeJogos 2DAlgoritmo genéticoInteligência artificialTeses de mestrado - 2020Departamento de InformáticaTese de mestrado, Engenharia Informática (Interação e Conhecimento) Universidade de Lisboa, Faculdade de Ciências, 2020The main objective of this project is to develop a procedural generator of levels for 2D games, with the capacity of adapting the difficulty of the levels to a player’s skill in a specific game. Thus, in order to implement a procedural generator with the previously mentioned features, we intend to combine two techniques: procedural content generation and dynamic difficulty adjustment. Procedural content generation is a technique which has the purpose of creating content for a game. The game content generated can be anything related to the video-game in question (e.g. characters, items, terrain, levels). Dynamic difficulty adjustment is the name of the technique used to make adjustments to the game’s difficulty, depending on the overall progress of a player in a particular level. The procedural content generator developed uses the idea of rhythms of a level as its basis (Smith et al., 2009). This approach consists on describing a level as a sequence of actions that must be done to successfully conclude it. Our methodology differs from the classical rhythm-based approach, because instead of a sequence of single actions we rep resent a level as a sequence of classes of actions. A class of actions is a group of actions that have the same assumed difficulty, which is defined by a mechanic description (what keys to press to perform an action). For the generation of these sequences of classes of actions, it is used a genetic algorithm whose fitness function is able to evaluate the difficulty of a sequence, which allows it to generate rhythms for diverse levels with different difficulties. After the rhythm generation process, the resulting sequences of classes of actions are going to be passed as a parameters to a geometry generator, that is going to associate each of the class of actions to a level chunk, having, in the end, a new playable level (a group of level chunks). This approach was then tested with different games to demonstrate the generator’s capacity to generalize and, to prove our definitions of difficulty, we made some tests using search algorithms and human players to make this evaluation.Moniz, Luís Manuel Ferreira Fernandes, 1968-Repositório da Universidade de LisboaAndrade, Pedro Alexandre Morais de2021-06-09T07:31:55Z202020202020-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10451/48419TID:202605191enginfo: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-11-08T16:51:49Zoai:repositorio.ul.pt:10451/48419Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T22:00:19.320252Repositó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 Procedural Generation of 2D Games
title Procedural Generation of 2D Games
spellingShingle Procedural Generation of 2D Games
Andrade, Pedro Alexandre Morais de
Geração procedimental de conteúdo
Ajustamento dinâmico de dificuldade
Jogos 2D
Algoritmo genético
Inteligência artificial
Teses de mestrado - 2020
Departamento de Informática
title_short Procedural Generation of 2D Games
title_full Procedural Generation of 2D Games
title_fullStr Procedural Generation of 2D Games
title_full_unstemmed Procedural Generation of 2D Games
title_sort Procedural Generation of 2D Games
author Andrade, Pedro Alexandre Morais de
author_facet Andrade, Pedro Alexandre Morais de
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 Andrade, Pedro Alexandre Morais de
dc.subject.por.fl_str_mv Geração procedimental de conteúdo
Ajustamento dinâmico de dificuldade
Jogos 2D
Algoritmo genético
Inteligência artificial
Teses de mestrado - 2020
Departamento de Informática
topic Geração procedimental de conteúdo
Ajustamento dinâmico de dificuldade
Jogos 2D
Algoritmo genético
Inteligência artificial
Teses de mestrado - 2020
Departamento de Informática
description Tese de mestrado, Engenharia Informática (Interação e Conhecimento) Universidade de Lisboa, Faculdade de Ciências, 2020
publishDate 2020
dc.date.none.fl_str_mv 2020
2020
2020-01-01T00:00:00Z
2021-06-09T07:31:55Z
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/48419
TID:202605191
url http://hdl.handle.net/10451/48419
identifier_str_mv TID:202605191
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_ 1799134550040772608