Banca de DEFESA: RENAN DE SOUZA DOS SANTOS

Procedural Generation of Puzzles for Game Development

Procedural Content Generation; Puzzle Design; PCG, Game Design.

Puzzle games are known for having a low replay factor. One way to increase the replay factor of a puzzle game is to use Procedural Content Generation (PCG). This research analyzes several PCG and artificial intelligence methods, and its applications in different types of video games to identify the best way to create a PCG solution for puzzle games. A 2D path-building puzzle game was developed without guaranteeing the solvability of all levels. A new game will be developed with an new approach in PCG to resolve this problem and apply good practices in puzzle game design in a way that generated puzzles are unique, solvable and engaging.