• Informações do Trabalho

Titulo Geração Procedural de Mapas por Cadeias de Markov Subtítulo Autor ADRIANO EITERER OLIVEIRA Orientador IGOR DE OLIVEIRA KNOP Resumo A indústria de jogos eletrônicos alcança a casa dos bilhões de dólares, demonstrando a aceitação e capilaridade do mercado pela sociedade. Os algoritmos para geração procedural são utilizados para diminuir o custo de produção de jogos, aumentar a quantidade de conteúdo e com isso, agregar valor ao produto para os jogadores. Explorar os métodos passados e atuais é uma forma de criar conhecimento e preparar os estudantes para este mercado, mas estas iniciativas ainda são raras nas faculdades de Ciência da Computação. Este trabalho explora a criação de mapas utilizando cadeias de Markov em um ambiente de experimentação chamado markovlab. Dois métodos que utilizam cadeias de Markov de ordem superior encontrados na literatura são implementados e uma interface web é desenvolvida para o ambiente. Através dela, experimentos são realizados com o treinamento e a posterior geração de mapas para jogos são avaliados qualitativamente. Palavras-Chave Desenvolvimento de jogos; Geração procedural de conteúdo; Cadeias de Markov