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

learn more… | top users | synonyms

1
vote
1answer
618 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
1answer
92 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
261 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
1answer
84 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 ...
0
votes
1answer
128 views

I can load new tiles but how do I load new chunks?

I have successfully been able to add new tiles and place random trees on a 2d map grid however I haven't used chunks. I just load a new tile when the player moves and save it to the map array. But I ...
0
votes
4answers
217 views

How to handle a negative coordinate 2d map with a growing map size

I love this procedural generation theory and have been messing around with it. However I'm having trouble wrapping my head around how to store my map data. Usually I store my map data in a 2d array ...
1
vote
2answers
204 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, ...
3
votes
3answers
918 views

Procedurally Generated Top View 2D RPG Map Generation

Procedural generation is a fascinating concept and is gaining popularity in the gaming industry. The thought of playing a game that has new content every-time the game is played is very exciting to ...
6
votes
1answer
224 views

Building stable ecosystems

I'm interested in creating a world in which the behaviors of some of the elements are generated randomly or evolved. Is there a field of study or some well known work that deals with what it takes 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[][] ...
3
votes
2answers
169 views

How to detect Lagoons and Lakes on a random Island Map

I have an engine which generates random Islands. At the moment it tends to generate quite a lot of lagoons and lakes. I would like to know of a feasible way of detecting them so that I can mark them ...
1
vote
1answer
541 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 ...
16
votes
2answers
2k 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
229 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 ...
3
votes
2answers
286 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
386 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, ...
4
votes
1answer
317 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
104 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 ...
2
votes
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
2answers
158 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 ...
3
votes
1answer
724 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
2answers
845 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
410 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
168 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
209 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 ...
16
votes
4answers
3k 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 ...
4
votes
2answers
337 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
308 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
233 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
795 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
1k 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
1k 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
100 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
596 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
137 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
285 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
1k 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 ...
3
votes
2answers
1k 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
151 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
142 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
136 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
3k 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
723 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
412 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 ...
2
votes
1answer
3k 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 ...
11
votes
2answers
3k 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
298 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
499 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
428 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
2k 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 ...