Summary of "How One Guy FIXED Procedural Generation"

Summary of “How One Guy FIXED Procedural Generation”

Storyline & Background

Procedural generation in games is often a double-edged sword: it promises infinite replayability but can lead to unpredictable, soulless results. Oscar Stalberg, known for games like Townscaper and Bad North, solved this problem by combining procedural generation with handcrafted 3D models and giving creative control to players.

The video explores Oscar’s approach starting from 2015, demonstrating the step-by-step development of a procedural island generator inspired by his work.

Gameplay Highlights & Technical Approach

Basic Grid Setup Procedural generation is constrained to a grid. Points are distributed at fixed distances and connected by lines. Pieces are placed by raycasting from the camera to the grid.
Seamless Tile Connections
- Challenge: Pieces don’t fit seamlessly when adding detail.
- Solution: Create multiple 3D models for each tile based on neighbor configurations.
- Problem: Number of variations explodes (256 configurations reduced to 15 distinct after accounting for rotations/mirrors).
Rounded Corners Problem Convex corners and concave corners cannot both be nicely rounded using a single grid. Two naive solutions were insufficient (inserting pieces inside or enlarging outside tiles).
Dual Grid Solution
- Introduce a dual grid offset by half a cell size.
- Tiles on the dual grid represent corners of main grid tiles.
- This reduces variations from 15 to 6 distinct tile models.
- Tile placement logic adjusted to use the dual grid for smooth convex and concave corners.
Adding Artistic Detail and Variation Modeled nicer, more detailed tiles (despite limited artistic skill). Created multiple variants of each tile to reduce visible repetition. Variants are randomly selected during placement for visual diversity.
Breaking the Grid Look Shook up the grid points to avoid rigid, regular layout. Applied vertex deformation using handle points and vertex percentages to squash/stretch models so they still connect perfectly. Result: a more natural, organic appearance.
Oscar’s Organic Grid Algorithm (Stalberg’s Grid)
- Start with points arranged in a hexagon shape.
- Add layers of points with additional points between outer points.
- Connect points into triangles, then randomly dissolve edges to form quads.
- Convert remaining triangles into quads by subdividing.
- Apply a relaxation algorithm to evenly space points.
- Result: an infinite, irregular quadrilateral grid that looks natural and funky.
Multi-Tile Pieces for Artistic Expression Create pieces that span multiple tiles. Before placing a tile, check neighbors for matching patterns to place special multi-tile pieces. This mechanic creates satisfying, visually interesting placements and underpins the success of Townscaper.

Additional Notes

The system can be player-guided (as in Townscaper) or fully automatic (as in Bad North).
Automatic generation uses algorithms like model synthesis (Paul Morurell, 2007) and wave function collapse (popularized by Maxim Gumin in 2016).
Wave function collapse is complex and warrants its own detailed explanation.

Key Tips & Strategies

Use a dual grid to reduce tile variation complexity and achieve smooth corners.
Introduce multiple variants of tile pieces to hide repetition.
Deform tile models to fit a randomized grid for organic layouts.
Use relaxation algorithms to evenly space grid points.
Implement multi-tile pieces triggered by neighbor pattern matching to add artistic flair.
Balance procedural generation with handcrafted elements for controlled, visually appealing results.

Featured Gamer / Source

Oscar Stalberg — Creator of Townscaper and Bad North.
Mentioned algorithms: Paul Morurell’s model synthesis (2007), Maxim Gumin’s wave function collapse (2016).

This video provides a detailed, hands-on exploration of how procedural generation can be refined to produce controlled, artistically rich environments by combining algorithmic generation with manual design and player input.