Lincoln Magalhães Costa
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Lincoln Magalhães Costa has a total of 19 co-authors. Here are the top co-authors by number of shared publications:
- Francisco Carlos Monteiro Souza
UTFPR
5 shared publications - Alinne Cristianne Correa Souza
UTFPR
4 shared publications - Geraldo Xexéo
Universidade Federal do Rio de Janeiro
3 shared publications - Arthur R. Pinheiro So
UTFPR
2 shared publications - Rafael Gomes Mantovani
UTFPR
2 shared publications Alexandre Batista
UFRJ
1 shared publication
Latest Publications
- Open Access
- 30 September 2024
- Published by Sociedade Brasileira de Computação
- p. 329-339
Design and Evaluation of a Procedurally Generated Dungeon Game
Game development involves creating various content, from artistic tasks to technical activities. Procedural Content Generation (PCG) and metaheuristics like Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) automate and optimize this process. This paper presents Dungeoncide, a game using GA and PSO for procedural content generation. Dungeoncide features a medieval knight battling monsters in procedural generated dungeons. The primary contributions include the development process and player feedback on the generated content’s quality and feasibility. Experiments showed that while generated levels were well-received, they were less challenging and immersive than manual ones. Future work will refine the algorithms to improve balance, aesthetics, and engagement.
- 30 September 2024
- Published by Sociedade Brasileira de Computação
- p. 329-339
Open AccessDesign and Evaluation of a Procedurally Generated Dungeon Game
Game development involves creating various content, from artistic tasks to technical activities. Procedural Content Generation (PCG) and metaheuristics like Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) automate and optimize this process. This paper presents Dungeoncide, a game using GA and PSO for procedural content generation. Dungeoncide features a medieval knight battling monsters in procedural generated dungeons. The primary contributions include the development process and player feedback on the generated content’s quality and feasibility. Experiments showed that while generated levels were well-received, they were less challenging and immersive than manual ones. Future work will refine the algorithms to improve balance, aesthetics, and engagement.
- Open Access
- 30 September 2024
- Published by Sociedade Brasileira de Computação
- p. 513-531
Developing Competitive Strategies for Legends of Runeterra using Genetic Algorithm
Card games have long served as recreational tools across various cultures. This genre has also followed the trends of the digital gaming industry, with numerous games now featuring competitive scenes with substantial prizes, such as Legends of Runeterra. This paper proposes an automatic generator for competitive deck lineups in Legends of Runeterra, assessing extensive match databases using a Genetic Algorithm that evaluates candidate solutions based on three different generation strategies. This study introduces an evaluation function and presents empirical results concerning the effectiveness and efficiency of the approach. The findings indicate that the proposed method is useful and representative in a competitive context for all three addressed generation strategies.
- 30 September 2024
- Published by Sociedade Brasileira de Computação
- p. 513-531
Open AccessDeveloping Competitive Strategies for Legends of Runeterra using Genetic Algorithm
Card games have long served as recreational tools across various cultures. This genre has also followed the trends of the digital gaming industry, with numerous games now featuring competitive scenes with substantial prizes, such as Legends of Runeterra. This paper proposes an automatic generator for competitive deck lineups in Legends of Runeterra, assessing extensive match databases using a Genetic Algorithm that evaluates candidate solutions based on three different generation strategies. This study introduces an evaluation function and presents empirical results concerning the effectiveness and efficiency of the approach. The findings indicate that the proposed method is useful and representative in a competitive context for all three addressed generation strategies.
- Open Access
- 30 September 2024
- Published by Sociedade Brasileira de Computação
- p. 80-84
Automating Dungeon Level Design using Search-based Procedural Generation
The adoption of procedural content generation in electronic games is increasing, allowing for the quick and cost-effective creation of game artifacts like music, scenarios, and art, which aids or replaces manual content creation. Metaheuristics, such as Genetic Algorithms are effective in solving complex problems by exploring the solution space. This study implemented and analyzed this algorithm for generating procedural content in dungeon games, focusing on scenarios and enemies. Experimental evaluations demonstrated efficient optimization of room layouts and enemy distributions, with smaller room sizes producing better fitness results.
- 30 September 2024
- Published by Sociedade Brasileira de Computação
- p. 80-84
Open AccessAutomating Dungeon Level Design using Search-based Procedural Generation
The adoption of procedural content generation in electronic games is increasing, allowing for the quick and cost-effective creation of game artifacts like music, scenarios, and art, which aids or replaces manual content creation. Metaheuristics, such as Genetic Algorithms are effective in solving complex problems by exploring the solution space. This study implemented and analyzed this algorithm for generating procedural content in dungeon games, focusing on scenarios and enemies. Experimental evaluations demonstrated efficient optimization of room layouts and enemy distributions, with smaller room sizes producing better fitness results.
- Open Access
- 6 November 2023
- Published by Sociedade Brasileira de Computação
- p. 682-691
Ensino de Engenharia de Requisitos com apoio de uma ferramenta baseada em Metodologia Ágeis: Um Relato de Experiência
A Engenharia de Requisitos é fundamental para qualidade dos softwares, porém o seu ensino possui diferentes desafios, entre eles, a falta de ferramentas de suporte específicas para disciplinas e a natureza colaborativa dessa atividade (que envolve diferentes stakeholders). Neste trabalho é apresentado um relato de experiência do ensino de Especificação de Requisitos em uma disciplina Requisitos de Software, na qual os alunos trabalharam com projetos reais utilizando práticas de metodologias ágeis com o suporte de uma nova ferramenta CASE colaborativa. Os resultados obtidos incluem as lições aprendidas e cerca de 68% dos alunos relataram dos feedbacks positivos. Requirements Engineering is fundamental for software quality, but teaching it has different challenges, including the lack of specific support tools for disciplines and the collaborative nature of this activity (which involves different stakeholders). This work presents an experience report of teaching Requirements Specification and Systems Modeling in a Software Requirements discipline, in which students worked with real projects using agile methodologies practices with the support of a new collaborative CASE tool. The results obtained include lessons learned and about 68% of students reported positive feedbacks. A Engenharia de Requisitos é fundamental para qualidade dos softwares, porém o seu ensino possui diferentes desafios, entre eles, a falta de ferramentas de suporte específicas para disciplinas e a natureza colaborativa dessa atividade (que envolve diferentes stakeholders). Neste trabalho é apresentado um relato de experiência do ensino de Especificação de Requisitos em uma disciplina Requisitos de Software, na qual os alunos trabalharam com projetos reais utilizando práticas de metodologias ágeis com o suporte de uma nova ferramenta CASE colaborativa. Os resultados obtidos incluem as lições aprendidas e cerca de 68% dos alunos relataram dos feedbacks positivos.
- 6 November 2023
- Published by Sociedade Brasileira de Computação
- p. 682-691
Open AccessEnsino de Engenharia de Requisitos com apoio de uma ferramenta baseada em Metodologia Ágeis: Um Relato de Experiência
A Engenharia de Requisitos é fundamental para qualidade dos softwares, porém o seu ensino possui diferentes desafios, entre eles, a falta de ferramentas de suporte específicas para disciplinas e a natureza colaborativa dessa atividade (que envolve diferentes stakeholders). Neste trabalho é apresentado um relato de experiência do ensino de Especificação de Requisitos em uma disciplina Requisitos de Software, na qual os alunos trabalharam com projetos reais utilizando práticas de metodologias ágeis com o suporte de uma nova ferramenta CASE colaborativa. Os resultados obtidos incluem as lições aprendidas e cerca de 68% dos alunos relataram dos feedbacks positivos. Requirements Engineering is fundamental for software quality, but teaching it has different challenges, including the lack of specific support tools for disciplines and the collaborative nature of this activity (which involves different stakeholders). This work presents an experience report of teaching Requirements Specification and Systems Modeling in a Software Requirements discipline, in which students worked with real projects using agile methodologies practices with the support of a new collaborative CASE tool. The results obtained include lessons learned and about 68% of students reported positive feedbacks. A Engenharia de Requisitos é fundamental para qualidade dos softwares, porém o seu ensino possui diferentes desafios, entre eles, a falta de ferramentas de suporte específicas para disciplinas e a natureza colaborativa dessa atividade (que envolve diferentes stakeholders). Neste trabalho é apresentado um relato de experiência do ensino de Especificação de Requisitos em uma disciplina Requisitos de Software, na qual os alunos trabalharam com projetos reais utilizando práticas de metodologias ágeis com o suporte de uma nova ferramenta CASE colaborativa. Os resultados obtidos incluem as lições aprendidas e cerca de 68% dos alunos relataram dos feedbacks positivos.
- 1 June 2023
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Games
- Vol. 16 (2) , 250-269
Artificial Intelligence in MOBA Games: A Multivocal Literature Mapping
Esports - games played competitively - comprise a major sector of the global games industry. Esports has been used as a testbed for game AI and game analytics for two decades. This article presents a multivocal literature mapping of available research that focuses strictly on the use of artificial intelligence approaches in Multiplayer Online Battle Arena (MOBA) games, one of the most popular esports genres and the one most widely used for game AI and game analytics research. A mapping is performed on relevant publications published between 2011 and 2022 and systematically examines them to extract similarities, gaps, and main findings. We analyzed 124 publications to identify the most studied topics, the most commonly used techniques, and the most commonly applied evaluation methods. The results show that League of Legends and DOTA are the most studied games, with outcome prediction being the most popular research topic. Finally, we provide an analysis of the potential future flagship areas for research in the domain, considering the gaps found in the white and grey literature.
- 1 June 2023
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Games
- Vol. 16 (2) , 250-269
Artificial Intelligence in MOBA Games: A Multivocal Literature Mapping
Esports - games played competitively - comprise a major sector of the global games industry. Esports has been used as a testbed for game AI and game analytics for two decades. This article presents a multivocal literature mapping of available research that focuses strictly on the use of artificial intelligence approaches in Multiplayer Online Battle Arena (MOBA) games, one of the most popular esports genres and the one most widely used for game AI and game analytics research. A mapping is performed on relevant publications published between 2011 and 2022 and systematically examines them to extract similarities, gaps, and main findings. We analyzed 124 publications to identify the most studied topics, the most commonly used techniques, and the most commonly applied evaluation methods. The results show that League of Legends and DOTA are the most studied games, with outcome prediction being the most popular research topic. Finally, we provide an analysis of the potential future flagship areas for research in the domain, considering the gaps found in the white and grey literature.
- Open Access
- 18 October 2022
- Published by Sociedade Brasileira de Computação
- p. 199-208
FugaPet-Rotas: Um algoritmo inteligente para recomendação de rotas visando buscar animais desaparecidos
O mercado de animais de estimação no Brasil é um dos setores que tem crescido significativamente, o qual vai de franquias especializadas em banho e tosa por aplicativo até seguros e planos de saúde. Neste contexto, surgiu a startup FugaPet que visa auxiliar tutores a encontrar pets desaparecidos. A partir da solução desenvolvida pela startup FugaPet, o artigo visa apresentar um algoritmo inteligente para recomendar caminhos que auxiliem tutores na procura do seu pet desaparecido. Para viabilizar o algoritmo, foi desenvolvido um webapp a fim de coletar dados de tutores voluntários sobre a localização em que um pet foi encontrado. Os resultados alcançados indicam que é possível recomendar rotas que minimizem o esforço para procurar um animal desaparecido. Portanto, pode-se afirmar que, por meio de um experimento com 50 repetições, o algoritmo consegue chegar na maioria das vezes na mesma solução ou em soluções muito próximas do ideal.
- 18 October 2022
- Published by Sociedade Brasileira de Computação
- p. 199-208
Open AccessFugaPet-Rotas: Um algoritmo inteligente para recomendação de rotas visando buscar animais desaparecidos
O mercado de animais de estimação no Brasil é um dos setores que tem crescido significativamente, o qual vai de franquias especializadas em banho e tosa por aplicativo até seguros e planos de saúde. Neste contexto, surgiu a startup FugaPet que visa auxiliar tutores a encontrar pets desaparecidos. A partir da solução desenvolvida pela startup FugaPet, o artigo visa apresentar um algoritmo inteligente para recomendar caminhos que auxiliem tutores na procura do seu pet desaparecido. Para viabilizar o algoritmo, foi desenvolvido um webapp a fim de coletar dados de tutores voluntários sobre a localização em que um pet foi encontrado. Os resultados alcançados indicam que é possível recomendar rotas que minimizem o esforço para procurar um animal desaparecido. Portanto, pode-se afirmar que, por meio de um experimento com 50 repetições, o algoritmo consegue chegar na maioria das vezes na mesma solução ou em soluções muito próximas do ideal.
- 18 October 2021
- Published by Sociedade Brasileira de Computação
- p. 305-308
A Low-code Approach to Identify Toxicity in MOBA Games
In this work, we explore the use of KNIME to identify toxic behavior in the MOBA game DOTA 2. Using a dataset composed of 10530 messages taken from 1903 matches, we tested the use of KNIME to identify toxic messages obtaining an accuracy of 92% and 85% for toxic and non-toxic messages, respectively. The DOTA 2 game chat log was used to present a low-code approach to a supervised learning model for message classification. In addition to providing insight into the toxic behavior of MOBA players, our work supports the idea that low-code development can reach levels as good as traditional development. On the other hand, our study can also serve as a basis for more elaborate implementations that allow us to observe other aspects of toxic behavior from its detection, encouraging the construction of prevention and neutralization tools.
- 18 October 2021
- Published by Sociedade Brasileira de Computação
- p. 305-308
A Low-code Approach to Identify Toxicity in MOBA Games
In this work, we explore the use of KNIME to identify toxic behavior in the MOBA game DOTA 2. Using a dataset composed of 10530 messages taken from 1903 matches, we tested the use of KNIME to identify toxic messages obtaining an accuracy of 92% and 85% for toxic and non-toxic messages, respectively. The DOTA 2 game chat log was used to present a low-code approach to a supervised learning model for message classification. In addition to providing insight into the toxic behavior of MOBA players, our work supports the idea that low-code development can reach levels as good as traditional development. On the other hand, our study can also serve as a basis for more elaborate implementations that allow us to observe other aspects of toxic behavior from its detection, encouraging the construction of prevention and neutralization tools.
- 18 October 2021
- Published by Sociedade Brasileira de Computação
- p. 143-151
Metodologia para Desenvolvimento de Jogos com Propósito de um Laboratório de Ludologia
Este artigo apresenta a formalização da metodologia utilizada pelos membros de um Laboratório de Ludologia para a criação de jogos com propósito. A metodologia é composta de um processo de cinco etapas: Concepção, Projeto, Produção, Avaliação e Empacotamento; além de ferramentas e práticas utilizadas durante a execução de suas tarefas. Ela foi definida considerando as experiências dos membros do laboratório na criação de artefatos lúdicos, outros trabalhos que explicitam os próprios processos para este mesmo fim, a análise da documentação gerada durante a produção de jogos e os registros das atividades (logs) desses processos. São apresentados três exemplos de sua aplicação na construção de jogos. Este artigo espera contribuir para a criação de novas metodologias de desenvolvimento de jogos com propósito, com maior dinamismo e colaboração entre os envolvidos, sejam pesquisadores, desenvolvedores, artistas ou projetistas.
- 18 October 2021
- Published by Sociedade Brasileira de Computação
- p. 143-151
Metodologia para Desenvolvimento de Jogos com Propósito de um Laboratório de Ludologia
Este artigo apresenta a formalização da metodologia utilizada pelos membros de um Laboratório de Ludologia para a criação de jogos com propósito. A metodologia é composta de um processo de cinco etapas: Concepção, Projeto, Produção, Avaliação e Empacotamento; além de ferramentas e práticas utilizadas durante a execução de suas tarefas. Ela foi definida considerando as experiências dos membros do laboratório na criação de artefatos lúdicos, outros trabalhos que explicitam os próprios processos para este mesmo fim, a análise da documentação gerada durante a produção de jogos e os registros das atividades (logs) desses processos. São apresentados três exemplos de sua aplicação na construção de jogos. Este artigo espera contribuir para a criação de novas metodologias de desenvolvimento de jogos com propósito, com maior dinamismo e colaboração entre os envolvidos, sejam pesquisadores, desenvolvedores, artistas ou projetistas.