Geração procedural de puzzles para o desenvolvimento de jogos

• Ano de defesa: 2022
• Autor(a) principal: Santos, Renan de Souza dos
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal do Rio Grande do Norte; Brasil; UFRN; PROGRAMA DE PÓS-GRADUAÇÃO EM TECNOLOGIA DA INFORMAÇÃO
• Palavras-chave em Português: Tecnologia da informação; Geração procedural de conteúdo; Design de Puzzles; GPC; Game design; CNPQ::ENGENHARIAS
• Link de acesso: https://repositorio.ufrn.br/handle/123456789/49526

Puzzle games are known for having a low replayability. One way to increase the replayability of a puzzle game is to use Procedural Content Generation (PCG). This research analyzes several PCG and its applications in different types of video games in order to develop a 2D puzzle game with unlimited stages and guaranteed solvability. To achieve this goal, a design concept for a path-building puzzle game was developed following good practices in puzzle game design. A Constructive-Type Puzzle Generator and a Solver were developed, but the success rate of valid puzzle generations compared to total attempts was relatively low. The game was tested to identify how different aspects of the procedural generation interfered with the game’s difficulty and, in the end, the results of a sequence of performance tests pointed out some potential improvements for the next versions of the Generator.