The algorithmic generation of content in the middle of gameplay, as oppose to the manual placement of preset content and assets.
8
votes
3answers
715 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 ...
3
votes
1answer
936 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 ...
12
votes
8answers
2k 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 ...
17
votes
5answers
2k 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 ...
5
votes
2answers
872 views
Where can I find code examples of different variations of Perlin noise?
I have seen the PCG wiki, and it is a great resource. But a lot of the articles are very brief and it is hard to find good links on specific things.
I have been searching for ways to transform my ...
49
votes
5answers
8k 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 ...
7
votes
2answers
680 views
How to orient a surface normal to a cubic surface
The immediate question is: in HLSL, how can I orient a surface normal generated in UV space so that I can apply it to a cube face?
The overall project is that I'm trying to build a procedural planet ...
25
votes
7answers
11k views
What are some ideal algorithms for Rogue-like 2D dungeon generation?
What are some good resources regarding procedural content generation in the context of dungeon generation?
Closest article I could find was ...
7
votes
3answers
785 views
Generate levels in real-time with the Procedural CityEngine
Has anyone used the Procedural CityEngine to generate levels in real-time?
It seems to get used in production or pre-production due to its sizable overhead, but has anyone tweaked it to run in ...
14
votes
1answer
2k 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 ...
30
votes
7answers
7k views
How to generate random level from a seed?
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 ...
7
votes
2answers
550 views
How do I generate surface normals?
I have quite a few debug drawing methods in my engine that can generate geometry useful for debugging, like spheres and cubes.
At the moment I do not generate any normals for these shapes. Is there ...
5
votes
6answers
1k views
Algorithm for drawing asteroids from, er… Asteroids game?
What would the algorithm be for generating/drawing the asteroid shapes from the original Asteroids game? Is it even an algorithm? Or would they be hard coded shapes?
Here is a screenshot to jog your ...
9
votes
8answers
971 views
Best solution for “level string”?
I have a game that generates a random level map at the start of the level. I want to implement some way to save and load the level.
I was thinking maybe XML would be a good option for saving all the ...
16
votes
7answers
5k views
Algorithm for generating a 2d maze
What algorithm have you used in the past to generate a simple 2d maze?
14
votes
1answer
1k 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?
16
votes
6answers
2k 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, ...
