History Main / ProceduralGeneration

* ''VideoGame/{{Pitfall}}'' used procedural generation to produce 256 screens within the four kilobyte confines of an UsefulNotes/Atari2600 cartridge.

* ''VideoGame/DeepRockGalactic'' uses this for level generation, ensuring each mission has a different layout in addition to the various biomes and potential modifiers like kills causing gold ore to drop and enemies dealing far more melee damage.

** ''VideoGame/CubeWorld'' shares a similar system as ''VideoGame/{{Minecraft}}'', where the world generates as you progress, which can contain different biomes, cities, and dungeons. The worlds use seeds as well, so players can share interesting maps with each other.

* ''VideoGame/DwarfFortress'': Not only does it generate terrain for a region up to the approximate size of the planet Earth, it also simulates weather, erosion, and other geographical features in minute detail. And ''then'' it adds up to a thousand years of procedurally generated history: Wars, battles, the rise and fall of empires and dynasties, and even the creation of great works of art and literature.
** The game even has procedurally generated "forgotten beasts" living underground, similar "titans" living above ground, various "night creatures" generated from a different format, and the procedurally generated [[UnusualEuphemism Hidden Fun Stuff]]. The .40 versions also contain procedurally generated metal, weapon, armour, and entity raws for adventure mode HFS.

* Most editions of ''TabletopGame/Traveller'' have a process for randomly generating worlds. Some editions take this much further. Traveller5 lets one generate an entire solar system this way, including detailed world maps for each non-gas giant, to the point that its author cautions against doing this too much if it is being done to prepare for a game (doing it for its own sake is fine).

* ''TabletopGame/DungeonsAndDragons 5E'' DMG includes tables of random dungeon rooms, monsters, and loot, allowing a DM to run a simple yet varied DungeonCrawl with zero prep just by rolling some UsefulNotes/{{dice}} and engaging their imagination.

RandomlyGeneratedLevels, RandomlyGeneratedLoot, and DynamicDifficulty (and, by extension, RubberBandAI) are subtropes; put pure examples of either there. {{Roguelike}}s in particular are notorious for this kind of level generation.

Procedural Generation is a form of creating media automatically. Rather than hand-crafting every coastline, mountain, tree, person and their identity, a designer makes a system where they need to enter a few variables and the program works out the details. It's a bit of a double-edged sword: when it's done well, it works ''really'' well, but when it's done poorly, it's either a mess or horribly boring.

RandomlyGeneratedLevels, RandomlyGeneratedLoot and DynamicDifficulty (and, by extension, RubberBandAI) are subtropes; put pure examples of either there. {{Roguelike}}s in particular are notorious for this kind of level generation.

* ''VideoGame/ConwaysGameOfLife'' is an artificial life simulation which involves drawing cells on a grid and then applying the game's rules to them. It can lead to some surprisingly life-like patterns. Website/TheOtherWiki has some [[http://en.wikipedia.org/wiki/Conway%27s_Game_of_Life particularly awesome animations]].

* Demoscene competitions challenge developers to make the most advanced 4K, 1K, 256 byte, 64 byte or even 32 byte software.

* ''VideoGame/DwarfFortress'': Not only does it generate terrain for a region up to the approximate size of the planet Earth, it also simulates weather, erosion and other geographical features in minute detail. And ''then'' it adds up to a thousand years of procedurally generated history: Wars, battles, the rise and fall of empires and dynasties and even the creation of great works of art and literature.

** ''[[VideoGame/TheElderScrollsIIIMorrowind Morrowind]]'' went away from it for the first and, to date, only time in the main series. The entire world was hand-created and remains exactly the same between play throughs. It helps that, through the use of SpaceCompression, it is nowhere near the size of it's predecessors, but is still far larger than most game worlds.
** Almost all of ''[[VideoGame/TheElderScrollsIVOblivion Oblivion]]'' is created through simulated soil erosion, with dungeons being made of random parts of quest dungeons, making for long, repetitive crawls. Coupled with [[LevelScaling enemy and loot spawns]] being [[RandomlyGeneratedLevels spread sheet generated]], much of the uniqueness seen in ''Morrowind'' was lost.

* ''VideoGame/{{Minecraft}}'' procedurally generates landscapes that are, for all practical purposes, infinite. There's an end, but it's about 30,000 kilometers[[note]](equivalent to 75% of the circumference of the Earth's equator)[[/note]] from your spawn point, which would take a minimum of 820 hours of gameplay to reach without cheating. The terrain randomly contains NPC villages, dungeons, strongholds, temples, and abandoned mineshafts, as well as thirty six distinct biomes, including mountains, jungles, deserts, swamps, and tundras. This combines to create an immense world[[note]](the game is designed to support levels with approximately eight times more surface area than the Earth, although your system probably isn't up to the challenge)[[/note]] that you could spend your entire life exploring, if you felt like it. Furthermore, the game uses a special code called a seed to keep generated terrain consistent, and there are roughly four billion seeds to choose from, each of which can generate a unique world. The same seed can be used to generate the same world on any computer, and there are quite a few websites dedicated to sharing interesting seeds with other players. The alternate dimensions, the Nether and the End, also generate procedurally, which results in extremely varying layouts in different seeds for both as they consist basically of massive cliffs and floating islands respectively.

* ''VideoGame/{{Rodina}}'' uses procedural generation to generate countless square kilometres of planetary terrain (the planets themselves are predefined), create asteroids in the asteroid belt and leave wrecks of the Vanguard fleet strewn throughout the solar system.

* ''VideoGame/{{Spore}}'' can take ''any'' creature design and make it workable. And that's not including the amount of stars in the galaxy and the planets surrounding those stars and the creatures on those planets, all procedurally generated.
* ''VideoGame/{{Starflight}}'' used a plasma cloud fractal to generate altitude maps for 800 planets. The game fit on two 360k floppy disks.

* ''VideoGame/XCOM2'' features procedurally-generated maps that used pregenerated UFO and building elements as part of the landscape (explained in detail in [[https://www.youtube.com/watch?v=5jrq5rDI4dk a Games Developers Conference Talk]]). These can interact with SaveScumming to the player's advantage: if you don't like the layout of a mission, load a save from before the mission start. The mission will reappear with the same objectives, but on a different map, which may be easier or harder than the previous map.

* ''TabletopGame/BetrayalAtHouseOnTheHill'' [''sic''] is a board game involves 3-to-6 players exploring a haunted mansion. It is procedurally generated by drawing and placing square tiles, each representing a room of the house, every time a player goes through a not-yet-opened door. (This can lead to AlienGeometries like doors to nowhere or an underground lake next to the parlor.) Additionally, at some point and the CoOpMultiplayer exploration phase switches to AsymmetricMultiplayer as one player [[TitleDrop betrays]] the others and becomes a supernatural antagonist who must be defeated. The exact nature of the threat is determined by which player failed the saving throw, what (randomly-drawn) event they were rolling against, and what room of the house it happened in.

* ''TabletopGame/StarsWithoutNumber'' has tables for randomly generating entire sectors of space. The detail goes from planet placement down to how breathable the atmosphere is to what factions are on planet. There is even a metagame where the game master can generate interactions between factions, both sector wide and local to a single planet.

Procedural Generation has a kind of sinusoidal history: it was pretty much required in the days of 8-bit gaming, as cartridges and computers literally did not have enough memory to generate all the levels. This brought in the concept of using "seeds" to grow a [[GameplayRandomization randomly generated]] world which looked realistic and challenging. Then, as games got more detailed and had more capacity, level generation was done manually, as by this time, random generation, particularly in games with save features, took up more space than static levels (take ''VideoGame/DwarfFortress'' for example: each world can hit 100MB... in .txt form). As of late, procedural generation in video games tends to be behind the scenes: in AI, for example, or for audio or visual effects.

Even if static maps exist in a game, it's possible procedural generation was used in development to save map developers some time... and is probably most likely if it involves random tree or rock placement, or anything to do with cliffs or coastlines.

Procedural Generation is a form of creating media automatically. Rather than hand-crafting every coastline, mountain, tree, person and their identity, a designer makes a system where they need to enter a few variables and the program works up the details. It's a bit of a double-edged sword: when it's done well, it works ''really'' well, but when it's done poorly, it's either a mess or horribly boring.

RandomlyGeneratedLevels, RandomlyGeneratedLoot and DynamicDifficulty (and, by extension, RubberBandAI) are subtropes; put pure examples of either there.

* ''VideoGame/{{Gangland}}'' had the wife of PlayerCharacter Mario [[spoiler: who gets killed later in the storyline]] procedurally generated.

* In ''VideoGame/KittyPowersMatchmaker'', the clients are generated with mostly random interests, hair and eye color preferences, and personality traits, although not everything is completely random - for example, geeks are way more likely to be introverted.

[[folder: Other ]]

* ''[[VideoGame/TheGameOfLife Conway's Game Of Life]]'' is an artificial life simulation which involves drawing cells on a grid and then applying the game's rules to them. It can lead to some surprisingly life-like patterns. Website/TheOtherWiki has some [[http://en.wikipedia.org/wiki/Conway%27s_Game_of_Life particularly awesome animations]].

* Creator/{{cactus}}' several games, including ''Protoganda'' games and ''VideoGame/BurnTheTrash'' use random seed generator to create enemies out of random parts that are always the same. These games also often included "random" option where enemies are ''completely'' random.

* There's a trend in {{Rhythm Game}}s to do this: creating maps from a user's music collection. ''Dance Factory'' most likely started this, making ''VideoGame/DanceDanceRevolution''-style step charts, and indie games like ''VideoGame/{{Audiosurf}}'' and ''1...2...3...Kick It! (Drop That Beat Like An Ugly Baby)'' offer different takes on the idea.

* ''[[VideoGame/TheGameOfLife Conway's Game Of Life]]'' is an artificial life simulation which involves drawing cells on a grid and then applying the game's rules to them. It can lead to some surprisingly life-like patterns. Website/TheOtherWiki has some [[http://en.wikipedia.org/wiki/Conway%27s_Game_of_Life particularly awesome animations]].

* The ''Franchise/DotHack'' games use a variation of procedural generation for fields and dungeons; at Chaos Gates in Root Towns, players can input a combination of three keywords to act as the seed for the field and dungeon they wish to travel to, with the keywords determining everything from monsters to terrain to difficulty level.

* ''.kkrieger'' was very famous in its day for being an FPS built near-entirely on procedurally generated content, matching the likes of ''VideoGame/{{Doom 3}}'' with a filesize of only ''96 kilobytes''.

** ''VideoGame/CubeWorld'' shares a similar system where the world generates as you progress, which can contain different biomes, cities, and dungeons. The worlds use seeds as well, so players can share interesting maps with each other.

* ''VideoGame/{{Portal 2}}'' procedurally generates music based on user actions, using a decent number of different sound effects. The game composer mentions that the frequency of hearing the same track twice is somewhere in the tens of thousands of years.

* ''VideoGame/{{XCOM 2}}'' features procedurally-generated maps that used pregenerated UFO and building elements as part of the landscape (explained in detail in [[https://www.youtube.com/watch?v=5jrq5rDI4dk a Games Developers Conference Talk]]). These can interact with SaveScumming to the player's advantage: if you don't like the layout of a mission, load a save from before the mission start. The mission will reappear with the same objectives, but on a different map, which may be easier or harder than the previous map.

* ''VideoGame/KingdomOfLoathing'' has a number of zones based around randomly-generated content, such as the [=GameInformPowerDailyPro=] dungeon. Jick, one of the founders of [=KoL=], has a self-admitted fondness for procedural generation, so much so that it's possible to use a special item to enter his subconscious and fight your way to the top of the Tower of Procedurally-Generated Skeletons. Your reward for clearing it is [a sword with five semi-random enchantments](https://kol.coldfront.net/thekolwiki/index.php/Sword_of_Procedural_Generation), the combination of which is (probably) unique to each player.

* ''VideoGame/KingdomOfLoathing'' has a number of zones based around randomly-generated content, such as the [=GameInformPowerDailyPro=] dungeon. Jick, one of the founders of [=KoL=], has a self-admitted fondness for procedural generation, so much so that it's possible to use a special item to enter his subconscious and fight your way to the top of the Tower of Procedurally-Generated Skeletons.

* ''[[VideoGame/TheGameOfLife Conway's Game Of Life]]'' is an artificial life simulation which involves drawing cells on a grid and then applying the game's rules to them. It can lead to some surprisingly life-like patterns. Wiki/TheOtherWiki has some [[http://en.wikipedia.org/wiki/Conway%27s_Game_of_Life particularly awesome animations]].

* ''VideoGame/DwarfFortress'' takes the above example ''UpToEleven''; not only does it generate terrain for a region up to the approximate size of the planet Earth, it also simulates weather, erosion and other geographical features in minute detail. And ''then'' it adds up to a thousand years of procedurally generated history: Wars, battles, the rise and fall of empires and dynasties and even the creation of great works of art and literature.

* ''VideoGame/NoMansSky'', a sort of SpiritualSuccessor to ''VideoGame/{{Noctis}}'': A space flight simulator allowing you free roaming in a massive universe full of stars, all of which support at least one of the game's 18 ''quintillion'' planets, all procedurally generated. And the planets aren't the only things that are procedurally generated, either: [[UpToEleven every plant, animal, asteroid field, spaceship, trading route, weapon, and space station in the game is also procedurally generated.]]

* ''.kkrieger'' was very famous in its day for being an FPS built near-entirely on procedurally generated content, matching the likes of ''VideoGame/{{Doom}}'' 3 with a filesize of only ''96 kilobytes''.

* ''VideoGame/{{Spore}}'' can take ''any'' creature design and make it workable. And that's not including the amount of stars in the galaxy and the planets surrounding those stars and the creatures on those planets, all procedurally generated.
* ''VideoGame/{{Portal 2}}'' procedurally generates music based on user actions, using a decent number of different sound effects. The game composer mentions that the frequency of hearing the same track twice is somewhere in the tens of thousands of years.
* ''VideoGame/Left4Dead'' handles music the same way, giving each survivor their own music based on what was happening to and around ''them'', and not necessarily to his teammates. Additionally, spectating a player will also duplicate that player's music for the spectator.
* There's a trend in {{Rhythm Game}}s to do this: creating maps from a user's music collection. ''Dance Factory'' most likely started this, making ''VideoGame/DanceDanceRevolution''-style step charts, and indie games like ''VideoGame/{{Audiosurf}}'' and ''1...2...3...Kick It! (Drop That Beat Like An Ugly Baby)'' offer different takes on the idea.
* ''.kkrieger'' was very famous in its day for being an FPS built near-entirely on procedurally generated content, matching the likes of ''VideoGame/{{Doom}}'' 3 with a filesize of only ''96 kilobytes''.
* ''[[VideoGame/TheGameOfLife Conway's Game Of Life]]'' is an artificial life simulation which involves drawing cells on a grid and then applying the game's rules to them. It can lead to some surprisingly life-like patterns. Wiki/TheOtherWiki has some [[http://en.wikipedia.org/wiki/Conway%27s_Game_of_Life particularly awesome animations]].
* ''VideoGame/{{Elite}}'' was one of the first games to use this technique to generate not only worlds, but names, descriptions, and even prices of commodities, among many other innovations, by using the Fibonacci sequence. All in 22 kilobytes - your phone likely uses more for menu transitions.
* ''VideoGame/{{Borderlands}}'' does this for your loot. It [[WhatCouldHaveBeen was going to]] make the world this way as well.
* Creator/{{cactus}}' several games, including ''Protoganda'' games and ''VideoGame/BurnTheTrash'' use random seed generator to create enemies out of random parts that are always the same. These games also often included "random" option where enemies are ''completely'' random.

* ''VideoGame/DwarfFortress'' takes the above example ''UpToEleven''; not only does it generate terrain for a region up to the approximate size of the planet Earth, it also simulates weather, erosion and other geographical features in minute detail. And ''then'' it adds up to a thousand years of procedurally generated history: Wars, battles, the rise and fall of empires and dynasties and even the creation of great works of art and literature.
** The game even has procedurally generated "forgotten beasts" living underground, similar "titans" living above ground, various "night creatures" generated from a different format, and the procedurally generated [[UnusualEuphemism Hidden Fun Stuff]]. The .40 versions also contain procedurally generated metal, weapon, armour, and entity raws for adventure mode HFS.

* ''VideoGame/CloudberryKingdom'' is a PlatformGame that generates its levels based on the player's skill level and the type of power (DoubleJump, {{Flight}}, JetPack, etc.) they are using. Even at its [[PlatformHell most sadistic]], most levels are designed to be solvable.
* ''VideoGame/KingdomOfLoathing'' has a number of zones based around randomly-generated content, such as the [=GameInformPowerDailyPro=] dungeon. Jick, one of the founders of [=KoL=], has a self-admitted fondness for procedural generation, so much so that it's possible to use a special item to enter his subconscious and fight your way to the top of the Tower of Procedurally-Generated Skeletons.

* ''VideoGame/{{XCOM 2}}'' features procedurally-generated maps that used pregenerated UFO and building elements as part of the landscape (explained in detail in [[https://www.youtube.com/watch?v=5jrq5rDI4dk a Games Developers Conference Talk]]). These can interact with SaveScumming to the player's advantage: if you don't like the layout of a mission, load a save from before the mission start. The mission will reappear with the same objectives, but on a different map, which may be easier or harder than the previous map.
* ''VideoGame/{{Spelunky}}'' uses PRNG level 'chunks' that are then ever-so-slightly further randomized.

* ''VideoGame/MiddleEarthShadowOfMordor'' and [[VideoGame/MiddleEarthShadowOfWar its sequel]] use procedural generation as part of their "Nemesis System": every Orc has a unique appearance, and every captain, warchief, and overlord encountered is given a unique name, voice, a title related to their expertise or personality, and various strengths, weaknesses, [[BerserkButton Berserk Buttons]], and [[WhyDidItHaveToBeSnakes phobias]].

* ''VideoGame/{{Gangland}}'' had the wife of PlayerCharacter Mario [[spoiler: who gets killed later in the storyline]] procedurally generated.
* The traitors in ''VideoGame/LostDimension'' are randomized each time through the game, with the sole exception of the first one. On a NewGamePlus, that is also randomized.
* ''VideoGame/EmpireEarth'': Random maps are generated according to some specifications (terrain type, map size...), but the editor allows their creation with just a seed number. The second game allows a bit more tinkering (resources close to starting positions or placed randomly, allies starting together or not, etc.).
* The ''Franchise/DotHack'' games use a variation of procedural generation for fields and dungeons; at Chaos Gates in Root Towns, players can input a combination of three keywords to act as the seed for the field and dungeon they wish to travel to, with the keywords determining everything from monsters to terrain to difficulty level.
* ''VideoGame/{{Rodina}}'' uses procedural generation to generate countless square kilometres of planetary terrain (the planets themselves are predefined), create asteroids in the asteroid belt and leave wrecks of the Vanguard fleet strewn througout the solar system.
* ''VideoGame/SpaceEngine'' supplements stars, planets, nebulae, black holes, galaxies, etc. discovered in real life with countless stars, planets, nebulae, black holes, galaxies, etc. generated from a fixed seed.
* ''VideoGame/TheSwindle'' generates a heist location anew with each mission launch, and randomly creates a vaguely British-sounding thief whenever you lose your previous one.
* ''VideoGame/DarkestDungeon'' randomly generates most dungeons and adventurers.
* ''VideoGame/{{Starflight}}'' used a plasma cloud fractal to generate altitude maps for 800 planets. The game fit on two 360k floppy disks.
* ''VideoGame/AIDungeon2'' is a [[InteractiveFiction Text Adventure]] that uses procedural generation based on player responses to create its prompts. It markets itself as the first video game with an infinite amount of content to explore.

* ''TabletopGame/DogsInTheVineyard'' contains a procedure for the GameMaster to quickly generate entire towns from a single conflict idea.
* ''TabletopGame/BladesInTheDark'' has tables for randomly generating entire city parts, missions, [=NPCs=], and even simple word on the street from a couple dice rolls. The official usage instruction of these tables simply says "Roll some dice and use the results and these tables however you see fit."

* Generative music sequencing, often used by IDM bands such as Music/{{Autechre}}.