Dungeon Procedural Generation

Explore different algorithms for generating dungeons with live visualizers and code tutorials.

Random Walk

A simple algorithm that mimics a "drunkard's walk" to carve out caves and tunnels.

Explore

Cellular Automata

Using life-like rules to evolve organic, cave-like structures from noise.

Explore

Binary Space Partitioning (BSP)

Recursively dividing space to create structured, room-based dungeons.

Explore

Room Separation (TinyKeep)

Using physics-based separation, triangulation, and spanning trees for natural layouts.

Explore

Wave Function Collapse

Constraint-based generation. Like Sudoku, but for level design.

Explore

Perlin Noise Caves

Using smooth noise maps and marching squares to create natural terrain.

Explore

Mission Graph (Grammars)

Generating the abstract flow of a level (Start -> Key -> Lock -> Goal) before the layout.

Explore

Voronoi Diagrams

Partitioning space into regions based on proximity. Perfect for biomes and territories.

Explore

Recursive Backtracker (Maze)

The classic algorithm for generating "perfect" mazes with no loops.

Explore

Space Colonization

Simulating organic growth for trees, lightning, or vascular cave systems.

Explore

Poisson Disk Sampling

Blue noise generation for natural, even distribution of objects.

Explore

Symmetry & Mirroring

Procedural tools for competitive map design requiring fairness.

Explore

Metaballs (Blobs)

Creating organic, cave-like shapes by merging scalar fields.

Explore

Future & Research Ideas

L-Systems

Formal grammars for generating complex branching structures like plants, ruins, or fractal hallways.

A* Pathfinding

Visualizing how an AI navigates the procedural mess you've created. Essential for solvability testing.

Wang Tiles

A simpler, faster alternative to WFC for seamless pattern generation using edge-matching rules.

Markov Chains

Procedural generation for dungeon names, lore, and NPC dialogue based on text probability.

Cyclic Dungeons

Focusing on non-linear layouts that include loops, shortcuts, and "backtracking" rewards.

3D Voxel Dungeons

Taking these 2D concepts into the 3rd dimension using Three.js or similar web-tech.