Logo do repositório
 
Publicação

Procedural Generation of 2D Games

2020Dissertação de mestrado Acesso aberto
Ver registo simples
datacite.subject.fosDepartamento de Informáticapt_PT
dc.contributor.advisorMoniz, Luís Manuel Ferreira Fernandes, 1968-
dc.contributor.authorAndrade, Pedro Alexandre Morais de
dc.date.accessioned2021-06-09T07:31:55Z
dc.date.available2021-06-09T07:31:55Z
dc.date.issued2020
dc.date.submitted2020
dc.descriptionTese de mestrado, Engenharia Informática (Interação e Conhecimento) Universidade de Lisboa, Faculdade de Ciências, 2020pt_PT
dc.description.abstractThe 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.pt_PT
dc.identifier.tid202605191pt_PT
dc.identifier.urihttp://hdl.handle.net/10451/48419
dc.language.isoengpt_PT
dc.subjectGeração procedimental de conteúdopt_PT
dc.subjectAjustamento dinâmico de dificuldadept_PT
dc.subjectJogos 2Dpt_PT
dc.subjectAlgoritmo genéticopt_PT
dc.subjectInteligência artificialpt_PT
dc.subjectTeses de mestrado - 2020pt_PT
dc.titleProcedural Generation of 2D Gamespt_PT
dc.typemaster thesis
dspace.entity.typePublication
rcaap.rightsopenAccesspt_PT
rcaap.typemasterThesispt_PT
thesis.degree.nameMestrado em Engenharia Informática (Interação e Conhecimento)pt_PT

Ficheiros

Principais
A mostrar 1 - 1 de 1
Miniatura
Nome:
ulfc126417_tm_Pedro_Andrade.pdf
Tamanho:
3.59 MB
Formato:
Adobe Portable Document Format
Ver/Abrir

Coleções

FC-DI - Master Thesis (dissertation)