Grupo de Pesquisa em Jogos

Resumo

Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Vel quam elementum pulvinar etiam. Proin nibh nisl condimentum id venenatis a condimentum vitae. Hac habitasse platea dictumst vestibulum. Nunc congue nisi vitae suscipit tellus mauris a diam. Porttitor massa id neque aliquam vestibulum morbi blandit. Aliquet nec ullamcorper sit amet. Justo nec ultrices dui sapien eget mi proin. Dolor purus non enim praesent elementum. Et ligula ullamcorper malesuada proin libero nunc consequat interdum varius. Volutpat sed cras ornare arcu dui vivamus. Ac odio tempor orci dapibus ultrices in. Suscipit tellus mauris a diam maecenas sed enim ut. Ac auctor augue mauris augue neque gravida in fermentum. Etiam non quam lacus suspendisse faucibus interdum posuere lorem.

Publicações

2022

19/02/2022 • Breno M. F. Viana, Leonardo T. Pereira, Claudio F. M. Toledo
Illuminating the Space of Enemies Through MAP-Elites

Palavras-chave: enemy generation, procedural content generation, video game, evolutionary algorithm, map-elites
Abstract • BibTeX • Preprint

Abstract
Action-Adventure games have several challenges to overcome, where the most common are enemies. The enemies' goal is to hinder the players' progression by taking life points, and the way they hinder this progress is distinct for different kinds of enemies. In this context, this paper introduces an extended version of an evolutionary approach for procedurally generating enemies that target the enemy's difficulty as the goal. Our approach advances the enemy generation research by incorporating a MAP-Elites population to generate diverse enemies without losing quality. The computational experiment showed the method converged most enemies in the MAP-Elites in less than a second for most cases. Besides, we experimented with players who played an Action-Adventure game prototype with enemies we generated. This experiment showed that the players enjoyed most levels they played, and we successfully created enemies perceived as easy, medium, or hard to face.
BibTeX • Copiar
```
@article{viana2022illuminatingenemies,
  title={Illuminating the Space of Enemies Through MAP-Elites},
  author={Viana, Breno M. F. and Pereira, Leonardo T. and Toledo, Claudio F. M.},
  journal={arXiv preprint arXiv:2202.09615},
  year={2022}
}
```
18/02/2022 • Breno M. F. Viana, Leonardo T. Pereira, Claudio F. M. Toledo
Illuminating the Space of Dungeon Maps, Locked-door Missions and Enemy Placement Through MAP-Elites

Palavras-chave: evolutionary algorithm, map-elites, procedural content generation, level generation, mission generation, video game
Abstract • BibTeX • Preprint

Abstract
Procedural Content Generation (PCG) methods are valuable tools to speed up the game development process. Moreover, PCG may also present in games as features, such as the procedural dungeon generation (PDG) in Moonlighter (Digital Sun, 2018). This paper introduces an extended version of an evolutionary dungeon generator by incorporating a MAP-Elites population. Our dungeon levels are discretized with rooms that may have locked-door missions and enemies within them. We encoded the dungeons through a tree structure to ensure the feasibility of missions. We performed computational and user feedback experiments to evaluate our PDG approach. They show that our approach accurately converges almost the whole MAP-Elite population for most executions. Finally, players' feedback indicates that they enjoyed the generated levels, and they could not indicate an algorithm as a level generator.
BibTeX • Copiar
```
@article{viana2022illuminatinglevels,
  title={Illuminating the Space of Dungeon Maps, Locked-door Missions and Enemy Placement Through MAP-Elites},
  author={Viana, Breno M. F. and Pereira, Leonardo T. and Toledo, Claudio F. M.},
  journal={arXiv preprint arXiv:2202.09301},
  year={2022}
}
```

2021

18/10/2021 • Leonardo T. Pereira, Breno M. F. Viana, Claudio F. M. Toledo
Procedural Enemy Generation through Parallel Evolutionary Algorithm

Palavras-chave: enemy generation, procedural content generation, video games, parallel evolutionary algorithm
Abstract • BibTeX • Full Paper • PDF

Abstract
This research presents a Parallel Evolutionary Algorithm (PEA) that generates enemies with diverse characteristics, such as the enemy's health, weapons, and movement. Our PEA aims to create enemies matching their difficulty degrees with the difficulty goal given as input parameter. We designed our algorithm in this way to be future used in an online adaptive generation system. We experimented with a set of generated enemies with an Action-Adventure game prototype as a testbed. The results show that players evaluated our approach positively, successfully creating enemies considered easy, medium, or hard to face, as defined by their original fitness' target value. Besides, the players found the game fun to play for all difficulty levels played, and the perceived challenge rose as the PEA fitness was higher. In terms of performance results, our PEA converged into the input solution in less than a second for most cases, denoting its future use in online adaptive applications.
BibTeX • Copiar
```
@INPROCEEDINGS{9637547,
  author={Pereira, Leonardo T. and Viana, Breno M. F. and Toledo, Claudio F. M.},
  booktitle={2021 20th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)},
  title={Procedural Enemy Generation through Parallel Evolutionary Algorithm},
  year={2021},
  volume={},
  number={},
  pages={126-135},
  doi={10.1109/SBGames54170.2021.00024}
}
```

Equipe

Leonardo T. Pereira

Breno M. F. Viana