Um Algoritmo Evolutivo para Geração Procedural de Conteúdo para o jogo Super Mario Bros

Resumo

Geração procedural de conteúdo (PCG) é um método de criação automatizada de conteúdo digital. Um dos desafios da área é gerar uma variedade de conteúdo, com custo computacional baixo e com garantia de validade. O presente trabalho aborda a geração procedural de níveis típicos do jogo Super Mario Bros (SMB). Este projeto considera a representação de um nível de SMB, por meio de um vetor de fatias verticais, assim, é possível criar um conjunto de padrões e utilizá-los na geração do mapa. Portanto a proposta é utilizar Algoritmos Evolutivos (AEs) combinados com os padrões (conjunto de fatias de uma fase real do jogo) para gerar os níveis do SMB. Os resultados preliminares demonstraram que, apesar da utilização de poucos padrões, os experimentos realizados convergiram para níveis viáveis.