No abstract

This paper presents a multi-population genetic algorithm for procedural generation of levels for platform games such as Super Mario Bros (SMB). The algorithm evolves four elements of the game during its generations: terrain, enemies, coins and blocks. Each element has its own codification, population and fitness function. At the end of the evolution, the best four elements are combined to construct the level. The method has as input a vector of parameters to configure the characteristics of each element. Experiments were made to evaluate the capability of the method in generating interesting levels. Results showed the method can be controlled to generate different types of levels.

No abstract