L-System on a Toroidal Topology: Crafting Refined Closed-Loop Mazes
Jeyaprakash Chelladurai, Brilynd B. Madeya, Kaitlin Diaz · 2024
Procedural Content Generation (PCG) is a powerful technique widely applied in game development, computer graphics, and animation. This paper explores the integration of L-systems, particularly on toroidal surfaces, for maze generation, addressing challenges related to indefinite boundaries. While toroidal L-systems mitigate uncontrolled expansion, the resulting maze-like structures may lack navigability. To overcome this, a recursive block removal algorithm is introduced in a two-phased approach. The algorithm activates when a dead-end is reached, recursively removing blocks to ensure connectivity. This novel combination of toroidal topology and recursive block removal results in maze generation that achieves a harmonious balance between complexity, structure, and navigability. The study presents an advancement over previous work and demonstrates the potential of this approach in procedural content generation. The evaluation reveals increased maze complexity and connectivity, showcasing the effectiveness of the proposed methodology.