Can I randomly generate an endless road?

Posted by y26jin on Game Development See other posts from Game Development or by y26jin
Published on 2012-10-19T19:23:37Z Indexed on 2012/10/19 23:23 UTC
Read the original article Hit count: 119

Filed under:

procedural-generation

|

random

So suppose we stand on a position(x0, y0) of a map. We can only move on the horizontal plane(no jump and stuff) but we can move forward, left, or right (in a discrete math way, i.e. integer movement).

As soon as we move to the next position(x1, y1), everything around us is generated randomly by a program. We could be surrounded by one of mountain, lake, and road. We can only move on the road. The road is always 2D as the map itself.

My question is, are we able to play this game endlessly? "End" means that we come across a dead end and the only way out is to go backward.

© Game Development or respective owner

Related posts about procedural-generation

Procedural Generation of tile-based 2d World

as seen on Game Development - Search for 'Game Development'
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 time. In other words: I want to place the tiles (their textures) randomised on the fly. Of course I… >>> More
Tile Engine - Procedural generation, Data structures, Rendering methods - A lot of effort question!

as seen on Game Development - Search for 'Game Development'
Isometric Tile and GameObject rendering. To achive the desired looking game I need to take into consideration which tiles need to be drawn first and which last. What I used is a Object that is TileRenderQueue that you would give it a tile list and it will give you a queue on which ones to draw based… >>> More
Difference Procedural Generation and Random Generation

as seen on Programmers - Search for 'Programmers'
Today, I got into an argument about the term "procedural generation". My point was that its different from "classic" random generation in the way that procedural is based on a more mathematical, fractal based, algorithm leading to a more "realistic" distribution and the usual randomness of most… >>> More
Manually writing a dx11 tessellation shader

as seen on Game Development - Search for 'Game Development'
I am looking for resources on what are the steps of manually implementing tessellation (I'm using Unity cg). Today it seems that it is all the rage to hide most of the gpu code far away and use rather rigid simplifications such as unity's SURFace shaders. And it seems useless unless you're doing… >>> More
Map Generation Algorithms for Minecraft Clone

as seen on Game Development - Search for 'Game Development'
I'm making a Minecraft clone for the sake of it (with some inspriation from Dwarf Fortress) and had a few questions about the way the world generation is handled. Things I want it to cover: Biomes such as hills, mountains, forests, etc. Caves/caverns/tunnels Procedural (so it stretches to infinity… >>> More

Related posts about random

Text inside <p> shrinks on mobile devices while div does not [migrated]

as seen on Pro Webmasters - Search for 'Pro Webmasters'
I asked this question on stack overflow, but didn't get any answers, so I'm trying here. Does anybody know whats happening here? I tested on opera, dolphin and the factory android browser. (although it seems now to be working on opera) The div doesn't change size, but the text somehow is shrunk… >>> More
Random Movement for multiple entities

as seen on Game Development - Search for 'Game Development'
I have this code for a arraylist of entities. All the entities use the same random and so all of them move in the same direction. How can I change it so it generates a new random number for each entity? public void moveFemale() { for(int i = 0; i < 1000; i++){ random = rand.nextInt(99); … >>> More
Python: Random is barely random at all?

as seen on Stack Overflow - Search for 'Stack Overflow'
I did this to test the randomness of randint: >>> from random import randint >>> >>> uniques = [] >>> for i in range(4500): # You can see I optimistic. ... x = randint(500, 5000) ... if x in uniques: ... raise Exception('We duped ' + str(x) + '… >>> More
Why is Random class isn't really random?

as seen on Stack Overflow - Search for 'Stack Overflow'
I've read about it on a message board - Random class isn't really random. It is created with predictable fashion using a mathematical formula. Is it really true? If so, Random isn't really random?? >>> More
c++ generate a good random seed for psudo random number generators

as seen on Stack Overflow - Search for 'Stack Overflow'
I am trying to generate a good random seed for a psudo-random number generator. I thought I'd get the expert's opinions. let me know if this is a bad way of doing it or if there are much better ways. #include <iostream> #include <cstdlib> #include <fstream> #include <ctime> unsigned… >>> More