Tagged Questions
The algorithm tag has no wiki summary.
10
votes
2answers
354 views
Understanding Perlin Noise
I'm toying with Perlin Noise after some work with Diamond Square. I followed the implementation by Hugo Elias that basically, makes a series of functions with x,y as input to throw each coordinate ...
1
vote
3answers
162 views
tic tac toe computer opponent
I am just starting to do some very very very basic game dev(in java), i'm trying to create a game of tic tac toe but i am having some trouble implementing an a computer opponent.I just wanted to know ...
-1
votes
2answers
187 views
Why is my Diamond-Square implementation producing blocky, banded results?
Do you know why my diamond square algorithm is giving me this such "ragged" results? I used to render it in a way that concealed the roughness (basically asigning color ranges instead of fractional ...
8
votes
5answers
330 views
How would one determine the length of a path?
I have a game that requires each player to move along one specified path. I draw the path using Bézier curves. How can I determine the total real (not linear) length of the path and the distance that ...
4
votes
3answers
126 views
Implementing recoil in a realistic and balanced way?
To clarify, I've seen this post already
I really like the idea that the chosen answer suggests, yet when I go to implement it the recoil still doesn't "feel" right. The problem is mainly the fact ...
6
votes
2answers
109 views
Determining if player-created structure matches a template in a 3D block-based game
Disclaimer: this is one of those dreaded Minecraft-style questions, but I feel it's more a data structures and algorithms question
I'm really new to 3D data structures and am wondering what the best ...
6
votes
7answers
292 views
Random looking item placement that's deterministic?
I'm working on a sidescrolling game and I want to generate a forest for the background. I want the background to be the same for every one to make sure the quality is the same. I don't have access ...
3
votes
3answers
144 views
Calculating velocity needed to hit target in parabolic arc
If I have a point which I want to hit at the end or during a parabolic arc, how would I calculate the needed x and y velocity?
2
votes
0answers
100 views
Linking nodes algoritm for Visual Design
I'm developing an editor for my game, and now it's time to make a visual scripting system to let designer modify behaviours.
This video shows what i have done and the problem
to resolve the link ...
2
votes
1answer
71 views
All Pairs Shortest Paths in Weighted Undirected Graph
I'm currently working on path-finding for my game and need help with finding an efficient algorithm to calculating the all-pairs shortest paths in a weighted undirected graph (each vertex in the graph ...
3
votes
2answers
135 views
How can I implement shader lookups for my material system?
I have been working on a material system and for the most part everything works just fine, however, I hard code the shader that will be used. Obviously this causes a problem when I want to have the ...
2
votes
2answers
146 views
How can I animate a recursive algorithm?
Say I have a recursive algorithm, for example one that generates a random tree:
// Pseudocode, just a simple algorithm: it isn't perfect.
function generate_branch(angle, length, current_depth, ...
4
votes
2answers
179 views
Enemy mathematical behavior
I'm really trying to up my game in game mathematics and now I'm working on enemy movement and a bit of AI. I have an enemy with two modes attack and avoid, based on an integer avoid variable that's ...
10
votes
1answer
165 views
Algorithm for a tool to theorycraft stats based on a game(league of legends)
I would like to create a simulator(basically for testing purposes) for a game(League of legends).
The basics of the game:
you have a hero which has some stats:
Health Point
Attack Damage
Attack ...
-2
votes
1answer
117 views
Dungeon map generator not working in javascript
I am trying to convert this dungeon algorithm from java into javascript, however, my script works 70% of the time. When it works, the rooms are missing a wall on one side, and when it does not work, ...
