Algorithms or methods to produce events or behavior that is random in nature.
9
votes
3answers
1k views
Algorithm for determining random events
I'm struggling with coming up with an elegant solution to generating random events in the game that I'm working on.
Say there are 4 classes of events that can happen, with varying events in those ...
8
votes
6answers
1k views
Weighted Random Distribution
I am currently contributing to a particle system for our game and developing some emitter shapes.
My uniform random distribution along a line or along a rectangular area works fine - no problem.
But ...
8
votes
3answers
714 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 ...
17
votes
5answers
847 views
How do I avoid “too” lucky / unlucky streaks in random number generation?
I'm currently dealing with a multiplayer combat system where the damage dealt by the players is always multiplied by a random factor between 0.8 and 1.2.
In theory, a truly random RNG may eventually ...
11
votes
3answers
631 views
Biased, conservative random walk
I have a sprite which has Velocity and Position, either stored as Vector2. At each Update cycle, velocity is added to the position.
I would like to give the sprite a third vector, Target. New targets ...
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 ...
16
votes
3answers
2k views
How can I generate floating land masses for a Minecraft-like engine?
I am creating a Minecraft-like engine in XNA. What I want to do is create floating islands similar to the one shown in this video:
http://www.youtube.com/watch?v=gqHVOEPQK5g&feature=related
...
22
votes
6answers
850 views
Have any video game designs used non-uniform random numbers in interesting ways?
A variety of video games use uniformly distributed numbers to decide the outcome of an event, such as a "50% chance to hit" almost always means to check if a random floating point number from 0-1 is ...
23
votes
3answers
2k views
Random seed function for map generation?
I am looking for a function to generate a random tile-based map as the visual boundaries of the map change (by going through the map). I want the map to be infinitely large, and have maze-like ...
10
votes
4answers
1k views
Procedural terrains in 3D: what has been done ? Are there common algo and/or theories about it?
Besides programming, modeling an environment takes a great deal of time.
I don't know about the work time involved, for example, in a WoW dungeon level, or other beautiful city-like, future ...
4
votes
2answers
699 views
Algorithm for random flight of a fly
I'm new to game development. What is a good algorithm to model the random flight of a fly? I've been looking at path-finding algorithms, but they don't give any interesting random behaviour.
1
vote
1answer
316 views
Generating random tunnels
What methods could we use to generate a random tunnel, similar to the one in this classic helicopter game? Other than that it should be smooth and allow you to navigate through it, while looking as ...
2
votes
2answers
1k views
How do I randomly generate a top-down 2D level with separate sections and is infinite?
I've read many other questions/answers about random level generation but most of them deal with either randomly/proceduraly generating 2D levels viewed from the side or 3D levels. What I'm trying to ...
2
votes
6answers
837 views
Random Position between ranges
Does anyone have a good algorithm for generating a random y position for spawning a block, which takes into account a minimum and maximum height, allowing player to to jump on the block.
Blocks will ...
