Abstract

Procedural generation of 2-D platform game levels aims to automate the design process, enabling dynamic content creation. However, generating levels that are not only feasible but also engaging and aesthetically coherent remains a complex and open challenge. We propose 2SLG: a 2-step metaheuristic approach that procedurally generates feasible and playable 2-D platform game levels. The first step consists of an Evolutionary Algorithm that places the platforms on the level, followed by a Hill Climbing step, for placing the enemies and obstacles; both steps aim to generate levels that satisfy user-defined requirements while maintaining aesthetic quality. To evaluate the performance of the algorithm, experiments were performed, generating Super Mario Bros levels, changing features such as the expected value of platforms, enemies, and linearity. The results show that the proposal can effectively generate …