Aplicação do algoritmo genético de chaves aleatórias viciadas nos jogos Settlers of Catan e Terra Mystica para geração dos tabuleiros de forma balanceada

Abstract

Game Balancing is an essential factor in the most diverse types of games, whether electronic or physical, being directly related to the quality of the product by being able to interfere in the difficulty and playability, thus impacting the players’ experiences positively or negatively. However, achieving this balance is not easy because it is directly linked to specific factors that differ from game to game. Furthermore, there are few studies on balancing techniques for board games. In this context, this paper aims to analyze the performance of a biased random key genetic algorithm (BRKGA) in generating better map balancing for Settlers of Catan and Terra Mystica games, contributing to the existing board balancing problems of both games. Also, expand research contents on the application of AI in board games. The tests will be performed by running the algorithm using as many satisfiable constraints of each game as possible to break a few of these constraints. In the end, the results will be compared with the resultus of previous metods. In the end, the results obtained by the tests will be compared with the results obtained by another method in order to analyze the performance of the algorithm in the problem.