Procedural Generation
Creating content algorithmically rather than authoring it by hand.
Procedural generation produces content — terrain, buildings, layouts, textures, text — by algorithm rather than by hand. Its appeal is leverage: a generator that is a few hundred lines can produce an unbounded amount of material, and can produce it differently for every player or every visit.
The trade is control. Handmade content is exactly what someone intended; generated content is a distribution, and the interesting engineering is in shaping that distribution. Most of the work in a real generator is constraint and curation rather than randomness: rules about what may sit next to what, minimum and maximum counts, and hand-authored elements slotted into generated frames.
Two structural concerns recur.
Repetition is the enemy of the illusion. A pool of variants repeats visibly far sooner than intuition suggests, because the eye is good at noticing recurrence — a pool of four reads as obviously repeating well before a scene is full. Variation has to be layered: variants plus placement plus small per-instance perturbation.
Generation should be seeded, so that any output can be reproduced from its seed. Without that, a bug in generated content is unreportable and untestable.
Determinism also enables incremental generation: extending a world without regenerating what already exists requires that the same inputs always produce the same region.
See also7
Seeded Randomness
Pseudorandom generation from an explicit seed, so any output is reproducible.
Graphics & Rendering23 connections
L-System
A rewriting grammar that generates branching structures by repeated substitution.
Graphics & Rendering11 connections
Determinism
The property that identical inputs produce identical outputs, and the foundation of caching and verification.
Systems & Tooling56 connections
Voxel
A volumetric pixel — a value on a regular three-dimensional grid.
Graphics & Rendering14 connections
Cellular Automaton
A grid of cells whose states evolve by a local rule applied simultaneously everywhere.
Graphics & Rendering14 connections
Roguelike
A genre defined by procedurally generated runs and permanent death, and the design pressures those create.
Play & Games28 connections
Colony Sim
a genre of indirect settlement control where production chains and mood systems generate stories rather than just outcomes.
Play & Games12 connections
Related3
Nearby in the graph rather than deliberately chosen. Looser, sometimes surprising.
Linked from29
- Cellular AutomatonGraphics & Rendering
A grid of cells whose states evolve by a local rule applied simultaneously everywhere.
- Colony SimPlay & Games
a genre of indirect settlement control where production chains and mood systems generate stories rather than just outcomes.
- Constraint PropagationGraphics & Rendering
Repeatedly narrowing the possible values of each variable using the constraints, until nothing more can be deduced.
- DeterminismSystems & Tooling
The property that identical inputs produce identical outputs, and the foundation of caching and verification.
- Emergent GameplayPlay & Games
Outcomes that arise from the interaction of systems the designer never scripted directly, as opposed to authored, scripted content.
- Environmental StorytellingPlay & Games
Narrative carried by placed objects and world state rather than dialogue, completed by the audience's inference.
- Factory GamePlay & Games
A genre whose core verb is building the machine that plays the game, turning the player into a systems engineer.
- Gacha MonetizationPlay & Games
Selling randomized draws rather than items, and the structures that make the real price hard to see.
- Game AIPlay & Games
Computer opponents built to be interesting to play against rather than optimal.
- Immersive SimPlay & Games
A design tradition that simulates consistent rules rather than scripting outcomes, so solutions the designer never planned still work.
- L-SystemGraphics & Rendering
A rewriting grammar that generates branching structures by repeated substitution.
- Level of DetailGraphics & Rendering
Swapping an object's representation for a cheaper one as it becomes less visually significant, usually with distance.
- Ludonarrative DissonancePlay & Games
Friction between what a game's mechanics reward and what its story claims to value.
- Marching CubesGraphics & Rendering
Converts a scalar field sampled on a 3D grid into a triangle mesh by classifying each cube's corners.
- Markov ChainAgents & Language Models
A process whose next state depends only on the present state, and the basis of pre-neural text generation.
- Meta-ProgressionPlay & Games
Persistent advancement that survives a failed run, converting loss into currency and a hard genre into a habit.
- MetroidvaniaPlay & Games
A handcrafted world structured as a lock-and-key graph, where new abilities reopen old space rather than extending it.
- Procedural NarrativePlay & Games
Story content generated algorithmically from rules and state at runtime, trading hand-crafted specificity for combinatorial scale.
- RasterizationGraphics & Rendering
Converting geometry into pixels — the dominant real-time rendering approach.
- Rhythm GamePlay & Games
a genre that judges player input against a musical beat, where calibration is a fairness problem, not a preference.
- RoguelikePlay & Games
A genre defined by procedurally generated runs and permanent death, and the design pressures those create.
- Roguelike DeckbuilderPlay & Games
a hybrid genre where a deck built entirely within one run replaces the dungeon as the object of play.
- RoguelitePlay & Games
Distinguishes itself from Roguelike by keeping meta-progression between runs, so failure still advances the player even through permadeath.
- Seeded RandomnessGraphics & Rendering
Pseudorandom generation from an explicit seed, so any output is reproducible.
- ShaderGraphics & Rendering
A small program run on the graphics processor for every vertex or every pixel.
- Signed Distance FieldGraphics & Rendering
A function giving the distance to the nearest surface, signed so inside and outside are distinguishable.
- Sim RacingPlay & Games
The racing genre spectrum running from arcade handling to full physical simulation, and the hardware built to serve the far end of it.
- Trick-Taking GamePlay & Games
A card-game family in which players contest a series of small rounds, and a source of unusually clean rule systems.
- VoxelGraphics & Rendering
A volumetric pixel — a value on a regular three-dimensional grid.