The algorithmic generation of content at runtime, as oppose to the manual placement of preset content and assets.

learn more… | top users | synonyms

59
votes
4answers
4k views

Procedural… house with rooms generator

I've been looking at some algorithms and articles about procedurally generating a dungeon. The problem is, I'm trying to generate a house with rooms, and they don't seem to fit my requirements. For ...
57
votes
5answers
13k views

Huge procedurally generated 'wilderness' worlds

I'm sure you all know of games like Dwarf Fortress - massive, procedural generated wilderness and land. Something like this, taken from this very useful article. However, I was wondering how I could ...
47
votes
7answers
11k views

How to improve Minecraft-esque voxel world performance?

After playing Minecraft I marveled a bit at its large worlds but at the same time I found them extremely slow to navigate, even with a quad core and meaty graphics card. Now I assume Minecraft is ...
40
votes
3answers
25k views

How are voxel terrain engines made?

A few days ago I found something called voxel terrains and I think that they're pretty cool. But I don't know anything generating them. Do you model it in your modeling software or use something like ...
39
votes
3answers
14k views

How to generate random level from a seed? [closed]

How would I go about using a random seed to generate a game level? The same seed should always generate the exact same level. For this example it would be a Worms style level. So each level would ...
35
votes
3answers
5k views

Algorithms for rainfall + river creation in procedurally generated terrain

I've recently become fascinated by the things that can be done with procedurally terrain and have started experimenting with world building a bit. I'd like to be able to make worlds something like ...
34
votes
5answers
23k views

What are some ideal algorithms for Rogue-like 2D dungeon generation? [closed]

What are some good resources regarding procedural content generation in the context of dungeon generation? Closest article I could find was ...
32
votes
3answers
9k views

How do audio based games such as Audiosurf and Beat Hazard work?

Note: I am not asking how to make a clone of one of these. I am asking about how they work. I'm sure everyone's seen the games where you use your own music files (or provided ones) and the games ...
30
votes
8answers
4k views

Procedural world generation oriented on gameplay features

In large procedural landscape games, the land seems dull, but that's probably because the real world is largely dull, with only limited places where the scenery is dramatic or tactical. Looking at ...
27
votes
2answers
3k views

How can I generate Worms-style terrain?

I'm working on a Worms-styled game and want to generate some terrain procedurally. I've previously done a lot of terrain generation using perlin noise, and this is what I started out using for this ...
27
votes
2answers
2k views

Random/Procedural vs. Previously Made Level Generation

What the advantages/disadvantages of using random/procedural generation vs. pre-made levels? There seems to be few that I can think of, other than the fact that items may be a problem to distribute ...
24
votes
8answers
3k views

Why is permadeath essential to a roguelike design?

Roguelikes and roguelike-likes (Spelunky, The Binding of Isaac) tend to share a number of game design elements: Procedurally generated worlds Character growth by way of new abilities and powers ...
22
votes
4answers
2k views

Randomly generated story

I'm developing a game at the moment and I had an idea where the game's story line would randomly generate as the player progressed and their actions would affect the story. Would this be a bad idea ...
21
votes
7answers
10k views

Algorithm for generating a 2d maze

What algorithm have you used in the past to generate a simple 2d maze?
21
votes
2answers
2k views

Atmospheric scattering sky from space artifacts

I am in the process of implementing atmospheric scattering of a planets from space. I have been using Sean O'Neil's shaders from http://http.developer.nvidia.com/GPUGems2/gpugems2_chapter16.html as a ...
20
votes
6answers
4k views

What happened to procedurally generated textures?

I recall some time ago that procedurally generated textures were becoming a big deal that a lot of people/companies were really interested in with some serious benefits (smaller deployments, ...
20
votes
4answers
3k views

Procedural river or road generation for infinite terrain

I should say paths, not roads as I'm thinking more medieval-like. Also, not looking for realism. The answer I'm looking for will be to fit into the mold I describe rather than realism. I am looking ...
18
votes
6answers
8k views

What is the simplest method to generate smooth terrain for a 2d game?

What is the simplest method to generate smooth terrain for a 2d game like "Moon Buggy" or "Route 960"? I got an answer at stackoverflow.com about generate an array of random heights and blur them ...
18
votes
4answers
2k views

A Simple Method To Create Island Map Mask

I'm searching for a nice and easy way to generate a mask for an island map with C#. Basically I'm using with a random heightmap generated with perlin noise, where the terrain is NOT surrounded by ...
18
votes
7answers
12k views

Algorithm for creating spheres?

Does anyone have an algorithm for creating a sphere proceduraly with la amount of latitude lines, lo amount of longitude lines, and a radius of r? I need it to work with Unity, so the vertex positions ...
18
votes
3answers
3k views

How can I identify feature regions in a procedurally generated world?

I'm building an Island. I use the classical heightmap solution : with a hill-building function, avoiding the corners of the map, I make altitude. Then, perlin noise give me some climatic variables to ...
18
votes
1answer
23k views

How do games like Minecraft generate entire worlds from a seed number?

I want to generate a completely unique world with biomes (like what Minecraft and similar games do). I don't understand how they generate these entire worlds from a single "seed" number. Can someone ...
17
votes
4answers
6k views

Simple noise generation

I'm looking to generate noise that looks like this: (images courtesy of Understanding Perlin Noise) I'm basically looking for noise with lots of small "ripples". The following is undesirable: ...
17
votes
3answers
4k views

How to procedurally (create) grow an artistic (2D) tree in real-time (L-System?)

Recently I programmed an L-system module, It got me interested further. I am a Plants vs Zombies junkie as well, really liked the concept of Tree of Wisdom. Would love to create similar procedural art ...
17
votes
5answers
4k views

Procedural Planets, Heightmaps and Textures

I am currently working on an OpenGL procedural planet generator. I hope to use it for a space RPG, that will not allow players to go down to the surface of a planet so I have ignored anything ROAM ...
16
votes
3answers
2k views

How can I generate floating land masses for a Minecraft-like engine?

I am creating a Minecraft-like engine in XNA. What I want to do is create floating islands similar to the one shown in this video: http://www.youtube.com/watch?v=gqHVOEPQK5g&feature=related ...
16
votes
2answers
1k views

Algorithm for procedureral 2D map with connected paths

Problem to solve: Generate a random 2D dungeon map for a tile-based game where all rooms are connected. I am looking for better solutions than what I currently have. My current solution is that I ...
16
votes
3answers
2k views

A simple map, four biomes, and how to distribute them

Here's the basic idea: I've got a Rogue-ish, perhaps Dwarf Fortress-ish game, with a randomly generated overworld and several dungeon entrances scattered around it. I already have the dungeons ...
16
votes
3answers
3k views

How can I generate random lakes and rivers in my game?

I have a 2D block building game and am trying to make randomly generated lakes and rivers. I have looked into the Perlin noise algorithm, but, I couldn't get it to generate random and nice results. I ...
16
votes
1answer
3k views

Procedural Generation of Infinite Level

What are some good approaches to procedurally generating an infinite 2d level? The level could be constrained in either dimension but not necessarily. The approach that makes most sense to me so far ...
15
votes
3answers
16k views

How can I create a random “world” in a tile engine?

I am designing a game that is working on a classic tile engine, but whose world is generated randomly. Are there existing games or algorithms that do this? The procedural generation algorithms I have ...
15
votes
1answer
3k views

What is “procedural generation” and how is it done?

I hear a lot about "procedural maps" and "procedural textures". What does that mean exactly, and what resources are there for learning these techniques in a game?
15
votes
2answers
3k views

2d Procedural universe generation

I want to create a flat universe, where at first the whole universe is blank. That would be represented by a parallax scrolling nebula background image. What I want to do is represent the planets ...
15
votes
1answer
4k views

Terrain Generation for Tile-Based 2D Platformer

I'm currently working on a tile-based 2D platformer similar to Terraria in some ways, although I'm having difficulty with the terrain generation. I have some basics done, although they do not come out ...
15
votes
1answer
633 views

How to simulate early politics? [duplicate]

I'm making a historically accurate game where the player can interact with past times and shape the future. The entire game is scientifically generated with math and real physics. (no, it won't have ...
14
votes
3answers
7k views

How do you programmatically generate a sphere?

Could someone please explain how it would be possible to create a sphere vertices, indices and texture coordinates? There is a surprising lack of documentation on how to do so and it is something that ...
14
votes
8answers
3k views

How do I create tileable solid noise for map generation?

Hey guys, I'm trying to figure out how to generate tileable fractals in code (for game maps, but that's irrelevant) I've been trying to modify the Solid Noise plug-in shipped with GIMP (with my ...
14
votes
1answer
987 views

Making Procedurally Generated Top-Down Landscapes Interesting

I'm working on a game with a procedurally generated world. Ideally, I'd like to generate landscapes as beautiful as Minecraft's worlds are. Minecraft has chasms, and waterfalls, and mountains, and ...
13
votes
5answers
3k views

Generated 3d tree meshes

I did not find a question on these lines yet, correct me if I'm wrong. Trees (and fauna in general) are common in games. Due to their nature, they are a good candidate for procedural generation. ...
13
votes
1answer
3k views

Procedural star field generator

Is anyone aware of any code to procedurally generate star fields? Ideally I'd like it to be physics-based so I can have realistic planets and moons. Best would be in C++, open source, and workable ...
12
votes
4answers
1k views

Generating tile map

I am programming a tile based game and I have some basic tiles (grass, dirt, etc..), but I can't figure out how to make good random map generation, because when I do some really random selection, if ...
12
votes
5answers
5k views

How is a 3d perlin noise function used to generate terrain?

I can wrap my head around using a 2d perlin noise function to generate the height value but I don't understand why a 3d perlin noise function would be used. In Notch's blog, ...
12
votes
5answers
288 views
+50

How can I detect connected (but logically distinct) bodies of water in a 2D map?

I have a 2D hexagonal grid map. Each hex cell has a height value used to determine if it's water or ocean. I'm trying to think of a good way to determine and label bodies of water. Oceans and inland ...
12
votes
1answer
3k views

Smooth Voxel Terrain

As a personal project, I'm trying to make a terrain generator that will create terrain looking something like the Castle Story smooth terrain. If you haven't seen it before, here: So as you can ...
12
votes
1answer
4k views

Procedural Mesh: UV mapping

I made a procedural mesh and now I want to apply a texture to it. The problem is, I cannot get it to stick the way I want it to. The idea is to have the texture painted only once over the whole ...
12
votes
2answers
1k views

Speeding up procedural texture generation

Recently I've begun working on a game that takes place in a procedurally generated solar system. After a bit of a learning curve (having neither worked with Scala, OpenGL 2 ES or Libgdx before), I ...
11
votes
3answers
3k views

Midpoint Displacement Algorithm

This question has come mainly out of sheer desperation, after spending several hours trying to figure out the problem. If you cast your eyes to the picture above, you should see that my midpoint ...
11
votes
2answers
397 views

Axis Aligned Spatial Division : Divide space into random rectangles?

I need a method to divide 3d space into random axis aligned box shapes. For now I am currently dividing the 2d space for testing purposes. The most immediate approach I came up with was to define a ...
11
votes
2answers
2k views

How can I randomly generate 2D tile-based side-scroller terrain?

I want to randomly generate a map for a 2D sidescroller game using the following tileset: I have found a few great articles on the bitmasking process, for example: ...
11
votes
3answers
335 views

How to divide hex grid evenly among n players?

I'm making a simple hex-based game, and I want the map to be divided evenly among the players. The map is created randomly, and I want the players to have about equal amount of cells, with relatively ...