Algorithms are used for calculation, data processing, and automated reasoning. More precisely, an algorithm is an effective method expressed as a finite list of well-defined instructions for calculating a function.
1
vote
0answers
57 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 ...
0
votes
0answers
50 views
Proper Implementation For “World Barrier”? [closed]
I'm absolutely sure that this is a duplicate of something else.
However, this is more of a question and a request to judge my current solution to it. In a test game I wanted to create, I had an idea ...
2
votes
1answer
175 views
Verify which bubble is connected to top using DFS
I am working on a bubble shooter game in this game i have implemented searching using DFS as suggested in this link, and this is working fine.
Update
Here is my code for DFS
...
1
vote
1answer
72 views
Angular velocity from 2D Collision
I have been working on a 2D physics engine for my A Level computing project and I am having trouble calculating the angular velocity from a collision. I have managed to workout each objects linear ...
2
votes
3answers
104 views
How control probability of win-lose in tile-matching games?
In a random puzzle game, such as a match-three game, how can you control the probability of a winnable starting condition?
1
vote
1answer
26 views
Scanning a 2D tile map and detecting regions?
I have access to all points/tiles on the map with top-right most point being (0,0). Simplest way to traverse the map would be using for loops, one nested within the other to traverse the x axis, and ...
2
votes
1answer
51 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 ...
1
vote
1answer
66 views
Match-3 algorithm to fill empty space left from removing matches
I am currently creating a match 3 game.
I am at the point where I have objects dropping down in the column when only one item is removed. So if an item is removed, the above item moves into its old ...
5
votes
3answers
108 views
Pathfinding Search for Path of Specific Length
I am creating a roguelike. This question applies to random map generation.
First, I generate areas using a BSP algorithm, where I randomly divide the map into areas.
Then, I generate a graph of the ...
3
votes
2answers
160 views
Exists a dedicated non-O(n²) Algorithm for avoiding to have overlapping elements?
I am generating positions in a random fashion.
In the game world, instantiated elements have a radius, and shouldn't overlap.
The problem is that they will overlap because I use a usual random ...
4
votes
2answers
220 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 ...
9
votes
1answer
337 views
How does the Simple Stupid Funnel Algorithm work?
Working with the funneling algorithm shown on Digesting Duck I'm not sure how the detection of the funnel works.
Can someone explain the method clearly to me or suggest an alternative way of ...
2
votes
2answers
69 views
Calculation: Is a sphere/square/plane visible from a certain point?
I'm searching for a way to detect if a form (shape can be changed if algorithm requires it) is visible from a single point in a 3D tile-based world. This should be used as some kind of wall-hack ...
1
vote
1answer
112 views
Pipe connection game algorithm - Java/Andengine
I am creating a game based on Pipe Dream/Pipe Mania using java/andengine for android. I have a square grid of tiles each representing a type of pipe. The player needs to swap tiles to connect the ...
1
vote
3answers
136 views
Simulating (Human) Needs? [closed]
How can I simulate the vegetation (of a human being)?
To simulate Hunger for example, I use some kind of saturation based system now. Means that every food-object saturates differently and the ...
