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

learn more… | top users | synonyms

-1
votes
0answers
40 views

Procedural content (settlement) generation [on hold]

I have, lets say, something like a homework or assignment to do. Roughly said I need to write an algorithm (pseudo code is not necessary, just in depth description) of procedure that would generate ...
1
vote
1answer
111 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 ...
12
votes
1answer
930 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 ...
0
votes
1answer
93 views

What kind of algorithms could I use to generate biome borders like in Minecraft? [duplicate]

After I've found this post I'm curious what kind of algorithms they use to generate these shapes (second image). I can't imagine that the basic shapes are basing on a perlin or simplex noise or a ...
2
votes
2answers
116 views

How do I randomly position objects without overlap?

I'm studying a little about procedurally generating levels and decided to start with a vertical scrolling game. I would like to position some platforms vertically in my scene. So far, I've used a ...
0
votes
3answers
148 views

Ensuring that a randomly generated galaxy wont place stars inside one another?

I'm attempting to build a game with a spiral galaxy design. In doing so I followed a short guide on making the rough layout of the galaxy. My code works, but the "stars" (I'm bad with variable names, ...
0
votes
1answer
26 views

Generate data points for shape based on an image

I am generating data points for 2d destructible scenery. Presently I had 5 for-loops (for a 5*7 2d structure) but will be expanding its resolution to outline a shape, but it will be horrible to code ...
0
votes
0answers
108 views

Procedural Tilemap generation

So i'm building a 2d game but i have never really done any procedural generation i followed the SFML tutorial for tilemaps and i have the maps loading what i know want to know is how can i convert the ...
4
votes
1answer
172 views

map/world “decorator” algorithms/patterns

I've spent a lot of time working with perlin/simplex noise for different styles of map gen, but I'm having a hard time finding advice/resources on how to populate the map with "world decor" that have ...
0
votes
1answer
75 views

How to properly generate walls simulating perspective around stone in a cave-like level made of squares?

Long story short. My levels tiles currently look like this: And i want them to look like this: My levels are designed as 400x400 squares of proceduraly generated 0's and 1's, 0 representing ...
1
vote
1answer
265 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
2answers
105 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
1answer
152 views

How can I generate biome borders?

I'm looking for ways to generate random biome borders (like what Minecraft has). One technique involves choosing specific biomes based on (eg) a rainfall map and a temperature map. But that just ...
5
votes
1answer
225 views

Top-Down Octree Generation of Procedural Terrain

I'm trying to implement a voxel-based terrain generation system in Unity3d (C#). I have successfully implemented a uniform 3d grid system, and have extracted the isosurface out using Marching Cubes ...
2
votes
1answer
196 views

Procedural terrain generation

Currently I have a procedurally generated planet using multiple octaves of perlin noise. The thing is, that I don't generate heightmap, but rather get the values of perlin function and apply them ...
1
vote
0answers
90 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, ...
0
votes
1answer
74 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 ...
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 ...
-2
votes
1answer
97 views

Is Unity a well suited engine for games with procedually generated environments? [closed]

I've been looking for a suitable game engine for a new project, which will rely heavily on procedurally generated 3d environments. I've been looking into Unity, but it's not clear to me at this stage ...
4
votes
2answers
163 views

How can I find the “end” vertices on an open-ended mesh?

I was looking at a video of a system that extrudes meshes along a curve, connecting them end to end but adjusting the vertices for a smooth connection. It does this with a mesh that as far as I know ...
1
vote
1answer
84 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 ...
6
votes
2answers
183 views

Biome Transition in a Grid & Borderless World

I have a universe: a list of "Systems", each with their own center, type and radius. A small part of such a universe could look like this: Systems: Can be very close to a different system, e.g. ...
2
votes
1answer
240 views

Procedural Generation of tile-based 2d World

I am writing a 2d game that uses tile-based top-down graphics to build the world (i.e. the ground plane). Manually made this works fine. Now I want to generate the ground plane procedurally at run ...
0
votes
1answer
293 views

Random/procedural generation of puzzle-platform levels

I have an idea for a puzzle-platform game where the levels would be randomly generated. Creating a random generation is relatively simple. What's not easy is checking that randomly generated level to ...
4
votes
4answers
765 views

How can I procedurally generate the right difficulty of enemy waves? [closed]

I'm programming a space-shooter mobile game with a sandbox gameplay style similar to Defender's. The player faces infinite waves of enemies moving towards his ship. The game has many upgrades the ...
0
votes
1answer
83 views

Can't get the logic behind my AABB collision

This is my collision detection function in the maze game im working at. I never made a game before and I dont have that much programming experience. The question I keep asking me continously is why ...
11
votes
2answers
311 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 ...
-1
votes
1answer
77 views

Match-3 Shuffle Required?

How can I detect if there are no more potential matches possible and therefore a shuffle is required?
1
vote
2answers
226 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, ...
8
votes
4answers
631 views

Infinite 3D Cave in Unity

A friend and I are hoping to make a game in Unity in which you fly through an infinite 3D cave that can twist and wind in any direction (though obviously not to the point that the turns are impossible ...
2
votes
1answer
258 views

C# - Separating Overlapping Rectangles

I'm trying to separate an arbitrary number of randomly sized rectangles, while still keeping them snapped to the grid, and somewhat packed together nicely. The goal is to start with something like ...
2
votes
0answers
119 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
1answer
99 views

Rasterizing parametric solids in Minecraft voxel space

I'm trying to render giant procedurally generated trees in Minecraft. I have code that generates a tree model and represents it parametrically as a collection of cones and spheres using vectors and ...
2
votes
0answers
100 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, ...
8
votes
2answers
653 views

How can I generate random maps that feel like Age of Empires II random maps?

I like the way Age of Empires II generate random maps turned out (good variety, decent biome transitions, maps felt random without feeling chaotic), but am struggling to replicate the style. I've ...
4
votes
1answer
480 views

Algorithm for randomly generating reachable platforms

I want to randomly generate reachable platforms on the fly for a 2D game. Right now, I am just creating platforms at random x,y positions. Only 4 platforms can exist at once, so once the 5th one is ...
8
votes
4answers
391 views

Modify random distribution functions :: Make it less likely to get multiple similar values in a sequence

I want to generate a sequence of numbers for procedurally generating planets in a galaxy sector. Each planet should be placed randomly, however it should be very unlikely that two planets are directly ...
1
vote
1answer
718 views

Procedural terrain - how to blend textures between dynamic meshes

I think I should structure this question better. I'm developing a procedural terrain structured with voxel chunks. Every chunk: contains a NxNxN voxel array generated with perlin noise 3d ...
9
votes
2answers
1k 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: ...
0
votes
1answer
226 views

Can I programmatically generate textures in java?

Is it possible to programmatically generate textures in Java, textures that could then be used to cover in game objects?
0
votes
4answers
316 views

Carve river beds into existing 3d procedural generated terrain

Ok, I've read many threads around about procedural terrain generation with rivers and roads but they suggest approaches from zero to result. I'd like to know if exists an algorithm to apply to an ...
3
votes
2answers
280 views

How can I “grow” regions representing countries in a 2D grid?

My friend started to make a 'country-generator' type of thing. We have some starting points, and we want to 'grow' countries from them randomly until the whole area is filled. What's is an effect ...
1
vote
1answer
942 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 ...
4
votes
1answer
214 views

How to vectorize a raster image edges into SVG paths?

I'm having a lot of trouble figuring out how to convert a 2D list of points into an SVG Path representing a political map border. I have completed all parts of a 2D terrain generator, including ...
0
votes
0answers
36 views

Wrapping 3D noise functions like simplex and perlin in c# [duplicate]

I'm experimenting with loop-able worlds that have a height-map for terrain data. While I can easily create loop-able .BMP textures for this in Photoshop and just load the terrain from them, but that ...
2
votes
1answer
314 views

Procedurally Generated Structures over large quantitys of chunks in 3D Terrain Generator

I am creating large scale worlds using 16*16*16 voxel chunks which are stacked up to 32*32*32 in dimensions and I have hit a bit of a Bump in the road so to speak. I want to create large structures ...
0
votes
1answer
225 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 ...
2
votes
1answer
263 views

How do I make a natural-looking map from some Voronoi regions?

I'm using Voronoi regions to create a map for my game, much like this. However, the lines are too straight and perfect. How do I make the borders more natural looking? As in, less like US state ...
2
votes
1answer
56 views

How can I cut a graph representing 2D positions into two sub-graphs?

I have a graph where each node is associated with a 2D position. I would like to use a finite line to "cut" this graph into two halves, as shown below: Note that the cutting line does have a ...
4
votes
2answers
305 views

How can I adapt “random walk” generation to very large maps?

The random (or drunkard's) walk is a great, simple algorithm that can generate very organic-looking maps, such as this: Unfortunately it seems to have poor scalability, making it unsuitable for ...