All content tagged with #procedural-generation on Hooton Heroicshttps://hootonheroics.com/https://hootonheroics.com/projects/example-game/devlog/example-devlog/https://hootonheroics.com/projects/example-game/devlog/example-devlog/A deep dive into how we built the procedural dungeon generation system using BSP trees and cellular automata.Tue, 10 Feb 2026 00:00:00 GMT## The Challenge When we set out to build Dungeon Crawl, one of the first major systems we tackled was the procedural dungeon generator. We wanted levels that felt hand-crafted but were different every time. ## BSP Trees for Room Placement Our approach starts with Binary Space Partitioning (BSP) trees. The algorithm recursively splits the dungeon area into smaller rectangles, then places rooms within each leaf node. This guarantees good spatial distribution without rooms overlapping. The key parameters we tuned were: - **Minimum room size** - too small and rooms feel cramped, too large and the dungeon feels empty - **Split ratio** - how evenly each partition divides. A 50/50 split creates uniform grids; randomising this creates more organic layouts - **Recursion depth** - more splits means more, smaller rooms ## Cellular Automata for Caves For cave-like areas, we switched to cellular automata. Starting with random noise, we apply smoothing rules over several iterations. Cells with many neighbours become walls; isolated cells become floor. After 4-5 iterations, you get natural-looking cave systems. ## Connecting It All The trickiest part was connecting BSP rooms to cave sections seamlessly. We use A* pathfinding to carve corridors between room centres, then apply a dilation pass to widen narrow passages. ## What's Next In the next devlog, we'll cover the enemy AI system and how enemies navigate these procedural layouts.https://hootonheroics.com/projects/example-game/https://hootonheroics.com/projects/example-game/A roguelike dungeon crawler with procedurally generated levels and permadeath. Fight your way through endless floors of monsters, traps, and loot.Thu, 01 Jan 1970 00:00:00 GMT## About Dungeon Crawl is a classic roguelike experience built with modern sensibilities. Every run is different thanks to procedurally generated levels, randomised loot, and emergent enemy behaviour. ## Features - Procedurally generated dungeon floors - Over 50 unique enemies - Hundreds of items and weapons - Permadeath with persistent unlocks - Local co-op support ## Development Built over the course of a year using Godot Engine. The procedural generation uses a combination of BSP trees and cellular automata to create interesting, playable layouts every time.