Aplicação de Algoritmo Genético para criação de mapas de RPG de mesa

Abstract

The release of the Dungeons & Dragons (D&D) game by Gary Gygax and Dave Arnenson in 1974 resulted in the creation of a new genre of tabletop game: the RolePlaying Game (RPG). D&D is a group game where one participant exert the role of the Dungeon Master (DM) while each of the other participants play a character. It is the DM’s role to narrate the outcomes of the player’s actions, to be a referee of the rules and play the role of others characters the players might encounter. If they wish to play D&D in a tactical manner, with miniatures and a grid, it will be necessary for the DM to present maps that define the game environment, having to obtain the maps by a third-party or create them by themselves. To help Dungeon Masters in the preparation to the game sessions, this paper has as goal present the Mapmaker, a computational tool developed to generate maps for D&D games utilizing genetic algorithm.