A carregar...
Publicação
Algoritmo de Grafos Cíclico para Geração de Dungeons
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 3.36 MB | Adobe PDF |
Orientador(es)
Resumo(s)
This thesis is about the implementations of Procedural Content Generation (PCG) in
games development.
The video game industry continues to grow strong, with new products being launched
every year that are ever more elaborate and sophisticated, both in terms of graphics and
game mechanics, and above all, increasingly challenging products to either play or develop.
PCG becomes particularly interesting in this context, as it is a method by which it
is possible to create new content of various natures (generation of music, art, graphics,
scenarios, items, missions, etc.) in an assisted or fully autonomous way. This methodology is extremely useful in the development of video games, facilitating and significantly
improving their production process, by allowing the game developers to innovate the way
content is generated, by creating new or different experiences for players; for facilitating
the bypassing of possible hardware restrictions, finding different and innovative ways to
overcome these challenges or for increasing the productivity of workers in companies and
game studios without increasing (or very little) production costs.
Another advantage of this technology is the increase of replayability in games, for
example, generating new dungeons so that the player can get more out of his game, staying
entertained for a longer period of time.
In this dissertation, I explore the implementation of a cyclic graph algorithm for the
generation of dungeons, and compare this algorithm to other known algorithms, such as
the Walker, Branching Trees and one based on the game engine’s physics engine. For this,
I will develop a roguelike game to experiment and analyze if the cyclic graph algorithm is
viable for the creation of dungeons (and consequently levels in games) and I will compare
this algorithm to the others mentioned above, regarding their advantages, disadvantages
and differences regarding their implementations.
Descrição
Tese de mestrado, Engenharia Informática, 2023, Universidade de Lisboa, Faculdade de Ciências
Palavras-chave
Ciclos Geração, Roguelike Masmorras Teses de mestrado - 2023