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.
0
votes
0answers
27 views
2D Grid Map Connectivity Check (avoiding stack overflow) [on hold]
I am trying to create a routine in C++ that will run before a more expensive A* algorithm that checks to see if two nodes on a 2D grid map are connected or not. What I need to know is a good way to ...
0
votes
0answers
62 views
Dynamic real-time pathfinding with C# and unity [closed]
A buddy and I are working on a simple 2D top down arena combat game similar to OpenGLAD (grew up on ye olde GLADIATOR).
Thing is, we want to make some substantial deviation from our source of ...
11
votes
3answers
178 views
How to divide hex grid evenly among n players?
I'm making a simple hex-based game, and I want the map to be divided evenly among the players. The map is created randomly, and I want the players to have about equal amount of cells, with relatively ...
3
votes
1answer
152 views
Problem with SAT collision detection overlap checking code
I'm trying to implement a script that detects whether two rotated rectangles collide for my game, using SAT (Separating Axis Theorem). I used the method explained in the following article for my ...
-2
votes
0answers
45 views
Variable timestep & main loop problem
My previous question concerned a problem with the movement of my sprite not being smooth, and I was suggested to do the following.
If you want (or need) to reduce CPU usage, you can keep a count ...
0
votes
1answer
158 views
About the A* algorith(pathfinding)
We have a formula of f=g+h wherein g is the path cost and h is the distance left to the goal.
Given that I only want to move my unit in 4 direction (N,S,E,W), my question is:
Can we consider h as ...
6
votes
3answers
416 views
A-Star Pathfinding Not Giving Shortest Path
I'm attempting to implement the A* pathfinding algorithm in Java. I thought it was working well, but then I found instances where it doesn't follow the shortest path
Green = start, red = target, ...
1
vote
0answers
88 views
Pathfinding with portals? [closed]
I'm not making a game with portals in it (one way or bidirectional). These portals instantly teleport characters from one location to another. How would I implement pathfinding?
Here's an animation ...
5
votes
3answers
209 views
Algorithm for creating tree-like network structures
I'm trying to procedurally model tree-like network structures with the following properties:
A root with variable number of nodes
A variable depth of nodes
When graphically laid out, edges or nodes ...
3
votes
1answer
84 views
Placing nodes in a graph in a random but readable way
I'd like to create a simple map from vertices and lines - you know, like a usual graph. A tree, to be precise.
To select the location of the next point that comes from one, I use a simple ...
3
votes
0answers
85 views
Implementing David Silver's Cooperative Pathfinding in Real-Time
I'm currently implementing David Silver's Cooperative Pathfinding algorithm for a 2D game with grid-based movement (all eight directions).
The issue I'm having trouble wrapping my mind around is the ...
5
votes
1answer
158 views
Need ideas for an algorithm to draw irregular blotchy shapes
I'm looking to draw irregular shapes on an x,y grid, and I'd like to come up with a simple, fast method if possible. My only idea so far is to draw a bunch of circles of random sizes very near each ...
1
vote
1answer
96 views
Path finding in hex grid based game
I'm making a TBS with hex grid. Player can move units from one hex to another using bridges, which will be randomly generated. I'm using cubic and axial coordinate system for my grid, it's well ...
1
vote
1answer
81 views
How to simulate cylinder shape in collision detection?
AFAIK, many physics engines like Physx and Havok don't incorporate cylinder as basic shape because it is expensive than sphere, box and capsule. But bullet engine does incorporate cylinder as a basic ...
-1
votes
1answer
74 views
What to change when neural network is not classifying correctly?
I'm designing a learning algorithm for a simulation. In this simulation, there are minesweepers/tanks and also mines. Tanks are supposed to avoid collisions with mines, I'm using a neural network for ...
