Mech-Elites: Illuminating the Mechanic Space of GVG-AI

Mech-Elites serves as a framework for automating the design of tutorial levels within the General Video Game Artificial Intelligence (GVG-AI) environment. By leveraging the Constrained MAP-Elites algorithm, the system parses Video Game Description Language (VGDL) files to identify core mechanics and subsequently generates simplified, playable environments that isolate these features for player instruction. This approach addresses the challenge of procedural content generation by mapping mechanic combinations to structural layouts, ensuring that generated levels remain both accessible and pedagogically effective.

The methodology focuses on optimizing for low tile entropy, which facilitates the creation of minimalist, highly readable levels. Empirical testing across four distinct titles—Zelda, Solarfox, Plants, and RealPortals—confirms that the system successfully navigates complex mechanic spaces to produce functional content. These results demonstrate that the algorithm can categorize levels based on activated mechanics, providing a robust proof-of-concept for automated tutorial design. However, the findings also reveal a tendency to omit high-complexity features, such as teleportation, to guarantee agent success, highlighting a current limitation in balancing simplicity with mechanical depth.

Ultimately, the quality of the generated output remains intrinsically linked to the performance of the underlying playing agent. While the current implementation effectively produces beatable, simplistic environments, future development will prioritize the integration of targeted entropy to introduce greater difficulty. By refining these generation parameters, the system aims to expand its utility to more complex game architectures, moving beyond basic tutorials toward more sophisticated, automated level design capable of supporting diverse gameplay requirements across the broader GVG-AI landscape.