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

learn more… | top users | synonyms

2
votes
1answer
790 views

How to blend biomes with procedural terrain

I'm working on a terrain generator. Through multiple noise functions, I'm able to create many kinds of terrain I like, but I'm having a bit of difficulty joining them together in a seamless fashion. ...
2
votes
1answer
317 views

Procedurally generating terrain in dead time before buffer swap

I'm using OpenGL/C++ in Windows, and my main loop looks like this: GLboolean done = GL_FALSE; auto_ptr l_world(new World); l_world->Init(); while (!done) { if ...
2
votes
0answers
146 views

Simulating crowds of enemies [closed]

I am wondering what would be a good way to handle enemy crowds generation and simulation. For example in a hack'n'slash game, how would one go about placing enemies and managing their movement in the ...
2
votes
0answers
131 views

What's the state of the art in biome generation? [closed]

That is, given a terrain + seas, what are the most advanced approaches available, for game dev, for generating the climate and hence biomes for various areas of the terrain? Are there tools that, ...
2
votes
0answers
193 views

Mapping heightmap to spherical clipmap

How would you map the points on a spherical clipmap to a heightmap? My coarsest clipmap has an outer radius of PI and an inner radius of PI/2. My coarsest heightmap goes from -PI, PI on the x axis and ...
2
votes
0answers
91 views

What is the most effective way to create a set of collision points for an aribitrary mesh?

In my project I am working on automatically deforming an arbitrary mesh with respect to another arbitrary mesh, within the context of user generated content, similar to this deformer being developed ...
1
vote
3answers
625 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 ( ...
1
vote
2answers
521 views

How to randomly create stars in the background?

My player flies around the screen in any direction he wants, and the camera follows him. There are stars in the background. I can't figure out how to randomly generate the stars. I made a star ...
1
vote
3answers
314 views

Randomly generating the hallways between a network of rooms [duplicate]

So here's my base map: (It won't necessarily be 5x5, just using this as an example.) It's kinda boring the way it is with all the rooms connected. I want it to be more of a randomly generated ...
1
vote
2answers
145 views

How do I make a daily challenge on a game with randomly generated levels?

I am currently making a game with randomly made levels, but I have an interest in making everyone play the same level in a daily challenge section, like Spelunky. At first I thought about letting the ...
1
vote
2answers
220 views

Improving performance of perlin/simplex noise calculations

I'm using perlin noise to calculate different values for 3d block-world terrain. I calc roughly six (at most) noise values for various terrain features for every 4 blocks in a chunk. The missing ...
1
vote
1answer
4k views

2D and 3D Perlin Noise Terrain Generation

I'm using 2d perlin noise to generate a heightmap and then adding 3d perlin noise to the heightmap to create overhangs and ridges. But it's not turning out like I would like it to. There are too many ...
1
vote
1answer
1k views

Realistic planetary terrain generation with weights

I need terrain generation for a planet. The planet will be divided up into several hundred hexes, and I need it to be realistic and based on weights. I have dabbled in terrain generation before, but ...
1
vote
2answers
110 views

How can I use graph traversal to generate a round region?

I was playing a tile-based game and noticed it used what appeared to be a circular shape for the light sources. How can I generate something similar? My understanding of cellular automata is that ...
1
vote
1answer
212 views

Random Placement of Objects on a Tilemap

I have read many topics on random world generation on this site and others, and I roughly understand most of it. What I can't see is how to randomly place objects on the generated tile map I get. Say ...
1
vote
2answers
346 views

Perlin Noise Help

Okay so I have been trying to make perlin noise, fractal noise to be specific, with mixed success. What I do is I fill 5 arrays with white noise, basically just floating point values. Each array is ...
1
vote
2answers
1k views

How do I generate a 2d grid-based map without screwing it up?

I'm relatively new to the mechanics of game development - catching up fast, but there are still some things that escape me. For example: generating a fully-accessible map on a 2d grid. See the ...
1
vote
2answers
281 views

How should I generate and store the boundries of a cave?

I am making a small cave copter game (seriously, where did this type of game come from anyway) and I am trying to figure out how to make and store the procedural generated walls. I am thinking about ...
1
vote
3answers
121 views

Procedural generation of plausible genealogy tree with time query without history [closed]

So I'm laying out the basis for procedural generation of persistent and unique NPC across their entire life, many generation and space (travel). But right now I'm stuck on plausible genealogy. Let ...
1
vote
3answers
202 views

procedural generation - deterministic or not? (No man's sky)

Here is a link of Sean Murray talking about the game No Man's Sky: https://www.youtube.com/watch?v=h-kifCYToAU Starting at around 4:00 in the video, he is talking about how the environment is ...
1
vote
1answer
459 views

Procedual level generation for a platformer game (tilebased) using player physics

I have been searching for information about how to build a 2d world generator (tilebased) for a platformer game I am developing. The levels should look like dungeons with a ceiling and a floor and ...
1
vote
1answer
1k views

Fast, simple procedural 2d island generation

I need to generate tile data for an island based rpg, my goal is have something that looks like this (mountains not required): For the past few days I have been trying to figure out a satisfactory ...
1
vote
1answer
190 views

How do I procedurally generate level like in Dino Run, or Tiny Wings?

I'm looking to create a game like Dino Run, where I will need to create large slopes for a level, procedurally generated. How do I go about this? Do I have to make certain predefined pieces of level ...
1
vote
1answer
349 views

What's the simplest way to determine the size of an empty space between rectangles?

I'm working on a dungeon generator and I'd like to be able to connect rooms through other rooms. What I currently have set up is two dictionaries and a map (an int array.) The first dictionary holds ...
1
vote
1answer
693 views

Infinite detail inside Perlin noise procedural mapping

I am very new to game development but I was able to scour the internet to figure out Perlin noise enough to implement a very simple 2D tile infinite procedural world. Here's the question and it's ...
1
vote
2answers
510 views

Randomly spawning bitmaps on cnvas

I need some ideas in order to finish algorithm. I'm randomly placing objects (bitmaps) on canvas without overlapping. Time needed to finish it is my problem. When I need to spawn for example 80% of ...
1
vote
1answer
373 views

How to decompose a rectangular shape in a Voronoi diagram, only generating convex shapes?

I think this is a very straighforward question, lets say i have a building in 2D, a rectangle shape. Now i want to decompose that area in a lot of convex shapes, as seen in a voronoi diagram, or ...
1
vote
1answer
374 views

How do I generate a level randomly?

I am currently hard coding 10 different instances like the code below, but but I'd like to create many more. Instead of having the same layout for the new level, I was wondering if there is anyway to ...
1
vote
1answer
69 views

Generate next chunk with perlin noise

I'm actually trying to generate a level with procedural generation using perlin noise. So one chunk has a size of 30x30, it's a float 2d array and at first I'm filling it with values between 0 and 1. ...
1
vote
1answer
87 views

Approach to puzzle generation

I have a task in hand about making a puzzle generator, that can fill a game board with colored pearls, that then needs to be solved by the player. The core rules are Pearls are placed in a grid, ...
1
vote
1answer
78 views

Need help with algorithm for generating connected bricks in Pick A Brick clone

I want to make a clone of an Amiga 500 game, Pick A Brick, a 2D game where the goal is to clear a table of bricks by matching them up, following certain rules. I am getting nowhere when it comes to ...
1
vote
1answer
74 views

What does the “random element” do in Cellular Automata

I'm reading this post on TutsPlus regarding procedural level generation using cellular automata. My question arises in this code snippet: float chanceToStartAlive = 0.45f; public boolean[][] ...
1
vote
1answer
285 views

Manually writing a dx11 tessellation shader

I am looking for resources on what are the steps of manually implementing tessellation (I happen to be using Unity CG, but any help is appreciated). Today it seems that it is all the rage to hide ...
1
vote
2answers
279 views

Creating weapons/armor procedurally

In my current project I am creating a 2d game (rpg) which should be able to dynamically create new weapons and armor based on different components. So, i.e. a sample weapon would consist of barrel1, ...
1
vote
2answers
356 views

Perlin Noise Variations

Currently I'm making a voxel survival game. About a month ago I embarked on procedurally generating terrain using Perlin noise. I understand how to use and apply it for the most part. However I do not ...
1
vote
2answers
1k views

Procedual terrain generation and biomes/predetermined variation

So I already have some (currently 2D possibly 3D later) simplex noise generation going, and with some experimenting I can make a map for plains, hills, mountains, etc The problem now is I want to ...
1
vote
1answer
1k views

Best way to go with 3D dungeon crawler generation [closed]

I'm trying to prototype a little 3D dungeon crawler. That is, the same system as any rogue-like : A map with little rooms, linked by hallways. But in 3D. The world is still in blocks, but I can go ...
1
vote
2answers
248 views

How to build Arena-ish level using grid tiles?

I had an idea of procedurally generating arena-type levels in which the player would either fight hordes of enemies, or another skilled opponent. The level would be built at the very start of the ...
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: ...
1
vote
0answers
91 views

Recursive backtracking sometimes missing a tile?

I have a basic recursive backtracking alghorithm for a maze. It pretty much works but ocasionally leaves some tiles in the corners untouched. This is the recursive function: void ...
1
vote
1answer
56 views

How to change chance of spawn based on distance?

I am trying to make a cellular automate cave but want to keep the middle empty. How should I change the chance based on the distance from the middle? I don't want to completely deny it just want a ...
1
vote
0answers
41 views

Procedural Progressive wave system advice [duplicate]

I am developing a game based on waves. Enemies appear as time passes by and every level the hero must kill all the enemies to move to the next level. At this time I have 2 types of waves. Progressive ...
1
vote
0answers
89 views

DirectX 11 GenerateMips only works with premultiplied alpha?

The GenerateMips method in the ID3D11DeviceContext allows generation of mipmaps at runtime, which is fine for fully opaque textures. However, when this method is used with transparent textures that do ...
1
vote
1answer
541 views

Can I use flat shading on a generated mesh?

I tried to generate a mesh from code in Unity. The problem is, that the edges are automatically smoothed. When I import a model into Unity, I can set the smoothing angle of the edges, but is something ...
1
vote
2answers
187 views

2D Terrain generation with controlled variations

Well, I'm trying to create a simple endless runner and -this may sound repetitive- I'm searching for ways to generate the terrain. The game will only have 3 types of ground tiles, ascending, ...
1
vote
0answers
164 views

Kicking of the story in an RPG [closed]

I am currently working on a RPG with heavy procedurally content generation. Most of the map and the plot is getting generated procedurally over time. The game also makes use of permadeath. On dying, ...
1
vote
1answer
1k views

How to crop or mask a sprite to a specific shape in Unity (2D)?

I'm trying to do a procedural 2D terrain generation. I've managed to make the function to generate the points, and I've been testing/debugging by creating the terrain using a 2D polygon collider on an ...
1
vote
1answer
386 views

Using PhysX, how can I predict where I will need to generate procedural terrain collision shapes?

In this situation, I have terrain height values I generate procedurally. For rendering, I use the camera's position to generate an appropriate sized height map. For collision, however, I need to have ...
1
vote
0answers
169 views

What's the best engine for a procedural game that doesn't compromise on graphics? [closed]

We have a very interesting idea for a new game mechanic that would allow us to make our game procedural and entertaining. To bring this game to life, we need the ability to generate the game world on ...
1
vote
0answers
67 views

Appropriate 3D Framework for procedural game (linux and mobile) [closed]

I'm building a game where both gameplay AND assets are primarily based on procedural generation of rules. Asset features; like colors, meshes, and textures, are associated with game rules, which will ...