Algorithmica

Algorithmica

An interactive educational sandbox designed to demonstrate and experiment with procedural map generation. Built with Godot 4.7 and C# (.NET 8), this laboratory provides a visual, hands-on approach to creating and testing virtual worlds in real-time.

Whether you are a game developer looking for inspiration and reference layouts, or an enthusiast curious about how game worlds are generated, ProcGen Lab offers an easy-to-use playground to explore and control map generation.

Core Generation Algorithms

The sandbox features three distinct generation styles, each with a unique internal logic:

• BSP Dungeon Generator
  The algorithm recursively divides the map into rectangular sections. Each leaf of the split tree becomes a room, and corridors are carved between adjacent rooms. The depth of the recursion controls the number of rooms and the overall complexity of the maze.


• Cellular Automata Landscape Generator
  Starting from a random noise pattern (land vs. water), the algorithm applies several smoothing passes. Isolated pixels disappear, large connected areas grow, and after a few iterations, the chaos turns into a coherent terrain with islands, caves, and peninsulas. Post‑processing ensures every landmass is reachable.


• Hybrid Wave Function Collapse (WFC)
  First, a high‑level skeleton is built — defining rooms, corridors, corners, and dead ends. Then, a tile‑based solver fills each zone, respecting adjacency rules (walls next to walls, floors next to floors). The skeleton guarantees a clear, walkable path from start to exit, while the tile solver adds local detail and visual consistency.

Interactive Features

• Real-Time Tweaking: Adjust map parameters on the fly and watch the map rebuild instantly.
• Diagnostics & Performance: Keep track of generation time (ms) and RAM usage for each layout.
• Deterministic Seeds: Use seed values to recreate identical layouts — perfect for testing or sharing.

For Developers & Open Source

Algorithmica is fully open-source and designed with clean, modular C# code. It serves as an interactive reference project for integrating procedural generation algorithms into Godot 4.7+ projects.

Tech Stack: Godot 4.7 • C# / .NET 8

Repository & Code: https://github.com/Holizer/procgen-lab