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

learn more… | top users | synonyms

17
votes
4answers
5k 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: ...
1
vote
1answer
132 views

Help with puzzle game

I have a pattern game and it is almost done however I am stuck on the last part. I have a screen with 25 blocks (in a table format 5x5) and the user clicks on it to turn over the blocks, I need to ...
26
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 ...
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 ...
2
votes
2answers
1k views

Different ways to store a 2D map/landscape in XNA

I was looking around at this site about eight months ago and wish I saved the location of this topic but I was wondering the different map rendering styles that you can do in XNA. The one style I ...
10
votes
2answers
574 views

Evolving a Terrain Generator

I just recently asked this question and the conclusion seems to be that using genetic programming (GP) for Procedural Game Content Creation hasn't really been done. I want to change that. I'm fairly ...
6
votes
3answers
1k views

Evolutionary Procedural Generation

Are there any examples of companies or papers using evolutionary algorithms (EA) or genetic programming (GP) in procedural generation of content for games? Does this exist in the industry? This is ...
5
votes
2answers
576 views

How could I improve this random map?

following my previous post on random world map generation, I used several algorithms and obtained results similar to this: http://i.imgur.com/CKL2R.png (the height values are quantisied for viewing ...
17
votes
1answer
21k views

How does Minecraft world generation happen?

How does Minecraft create completely unique worlds and biomes, from a seed?
14
votes
3answers
14k 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 ...
1
vote
0answers
596 views

How can I simulate a randomly-generated universe? [duplicate]

Possible Duplicate: How to generate a universe? Were would I start looking if I wanted to develop an engine to simulate space at random. Things like black holes, galaxies at distance and ...
1
vote
1answer
4k views

Create vertices + indices for cylinder with triangle strips

I'm trying to create vertex and index buffer for a cylinder (in OpenGL, but it shouldn't matter). I think my vertex buffer is fine (I checked drawing with GL_POINTS). Here's the code that builds it: ...
3
votes
3answers
1k views

How did they do it: Trine 2.5d terrain?

How did they make the terrain in trine? I think they took a polygon approach. It doesn't seem that they used a heightmap because it is in all three vectors, or a voxel method because it doesn't have ...
7
votes
5answers
3k views

2D Procedural Terrain Generation - Guaranteeing connectedness?

I'm working on a 2D platformer in XNA. One of things I'd like to be a main design characteristic is procedural content generation. The first step of that is to procedurally generate the terrain. So, ...
-2
votes
1answer
557 views

Dungeon map generator not working in javascript

I am trying to convert this dungeon algorithm from java into javascript, however, my script works 70% of the time. When it works, the rooms are missing a wall on one side, and when it does not work, ...
0
votes
1answer
574 views

What is the difference between the marching cubes algorithm and metaballs?

After doing some research, I found out about the marching cubes algorithm and "metaballs". How exactly do they differ?
14
votes
3answers
6k 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 ...
37
votes
3answers
23k 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 ...
10
votes
3answers
777 views

Random map generation - strategies for scattering/clustering random nodes

I am doing a simple 4X strategy game in space where each node is a point-of-interest (a planet, an asteroid and etc.). To randomly generate a map, I would follow the steps below Decide how many ...
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 ...
18
votes
3answers
2k 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 ...
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 ...
32
votes
3answers
8k 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 ...
8
votes
2answers
982 views

Render rivers in a grid

I have created a random height map and now i want to create rivers. I've made an algorithm based on a* to make rivers flow from peaks to sea and now i'm in the quest of figuring out an elegant ...
6
votes
1answer
5k views

What is a good technique for 2D tile-based terrain generation meeting these requirements?

As a summer project I decided it would be fun to make a Flash game. Right now I'm going for something like the look of Terraria. It's been a lot of fun, but today I've hit a snag. I need a way to ...
3
votes
1answer
510 views

Simulating a 2D rope from a top down perspective

I was wondering if anyone could point me to any resources and/or explain how to properly simulate a 2D rope from a top down perspective? I found a game that has the exact mechanic I'm looking for... ...
4
votes
1answer
482 views

Heightmap generation

I want to implement something like this to create a heightmap: 'Place a group of coordinates evenly across a map, and give them height values within a certain range. Repeatedly create coordinates ...
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 ...
3
votes
3answers
368 views

How do I get the seed of a randomly generated level?

I intend to use the Mersenne twister to generate a level using a seed , but I also want to make fixed levels, so for now I'm using XML to store data of the level (~40 numbers). However, it would be ...
8
votes
1answer
832 views

Procedurally generated terrain map. Blend Transitions between terrain types

The question isn't the greatest wording ever sorry. I have been learning about and prototyping some texture and terrain generation stuff and have run into something perhaps you can help me with. How ...
3
votes
2answers
371 views

Question about Monster Rancher/My Brute generators

I want to build a system based on the idea of Monster Rancher's monster generation system. First, is it legal per se? Obviously, I don't know how they built theirs and I will be generating my own ...
6
votes
4answers
8k views

Generating island terrains with Simplex Noise (C#/XNA)

I've got one little question: Is there any code or sample which shows how the simplex noise works? I cannot find anything about it... How should I implement it, without the knowledge how the algorithm ...
43
votes
7answers
10k 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 ...
5
votes
3answers
346 views

Generating random values, keep trying till value within bounds are generated

Sorry for the strange topic name, couldn´t think of a good way to describe it. I´m basically trying to achieve the following: I'm placing items randomly on the screen, but these items shouldn't be ...
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, ...
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 ...
22
votes
4answers
1k 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 ...
9
votes
1answer
957 views

Generating a town layout in a grid

I want to generate a town layout in a square grid (rendered isometrically, but that doesn't matter) using the following elements: 2x2 Houses Roads, 1 unit wide Canals, 1 unit wide Sample layout: ...
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 ...
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 ...
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 ...
10
votes
3answers
2k views

How do I generate terrain like that of Scorched Earth?

I'm a web developer and I am keen to start writing my own games. For familiarity, I've chosen JavaScript and canvas element for now. I want to generate some terrain like that in Scorched Earth. ...
2
votes
1answer
195 views

Most efficient way to generate 2D portraits

I am not sure if this is a fitting question for gamedev, or if it is too art related. I am currently trying, to create 2D character protraits for my game. At first I tried to draw them and even ...
10
votes
4answers
2k views

Procedural terrains in 3D: what has been done ? Are there common algo and/or theories about it? [closed]

Besides programming, modeling an environment takes a great deal of time. I don't know about the work time involved, for example, in a WoW dungeon level, or other beautiful city-like, future ...
3
votes
2answers
262 views

Algo for narrowing cavern

I'm in a bit of crunch time and I find myself spending way too much time tinkering with an algo, so I would like some help. In the game I am working on, there are some old-style, pixelated minigames. ...
8
votes
6answers
646 views

Ragdoll on alive creatures: has somebody already implemented it?

I find that a dead creature falling realistically is boring. I wonder, has any game implemented an animation system where the model moves depending of the muscle forces and the velocity of the limbs, ...
1
vote
3answers
564 views

Is there an approach in creating an AI Framework?

I am creating a board game using Actionscript 3.0. I've finished it to the point of the game playable with (computer players making random decision). I'm now working to create an AI framework/module ( ...
4
votes
4answers
1k views

Working with 3D Noise

I am using a simplex 2D noise to generate my worlds so far. This however was never the plan and has the downside that I basically can only generate a heightmap. Instead I want to aim for floating ...
9
votes
3answers
1k views

Reduce the number of edges of a graph, keeping it connected

I'm designing a game with random generated dungeons. I'd like to view this as a connected, undirected graph in which nodes are rooms and edges are doors or corridors. Then I choose a "side" node as ...
4
votes
1answer
1k views

How does a game like Doodlejump generate its “level”?

How does the game Doodlejump for iphone generate its stage? Are the platforms randomized in some way? If so, how do they make sure it doesn't generate impossible combinations? If it's not ...