Methods used to map out a path of travel from one point to another, typically avoiding obstacles in the way.
5
votes
1answer
83 views
How to create a curve from a set of points that passes through said points?
What is the best way to create a smooth curve path from a set of points? For example:
I've seen Bezier curves before, but those try to smooth out the path from the set of points, like this:
2
votes
2answers
46 views
Group arrival steering
I've got group movement implemented pretty much like this:
http://www.red3d.com/cwr/steer/CrowdPath.html
Basically, that's combining path following and separation. It works nicely as long as units ...
-1
votes
1answer
107 views
Javascript A* path finding ENEMY MOVEMENT in 3D environment
iam trying to implement pathfinding algorithm using PATHFINDING.JS in 3D world using webgl.
iam have made a matrix of 200x200. and placed my enemy(swat) in it .iam confused in implmenting the ...
2
votes
1answer
55 views
Is finding graph minors without single node pinch points possible?
Is it possible to robustly find all the graph minors within an arbitrary node graph where the pinch points are generally not single nodes? I have read some other posts on here about how to break up ...
0
votes
3answers
168 views
XNA RTS A* pathfinding issues
I'm starting to develop an RTS game using the XNA framework in C# and am still in the very early prototyping stage. I'm working on the basics. I've got unit selection down and am currently working on ...
7
votes
2answers
372 views
Low CPU/Memory/Memory-bandwith Pathfinding (maybe like in Warcraft 1)
Dijkstra and A* are all nice and popular but what kind of algorithm was used in Warcraft 1 for pathfinding?
I remember that the enemy could get trapped in bowl-like caverns which means there were ...
2
votes
1answer
125 views
Pathfinding and BSP with Box2D
I'm looking into implementing AI in my 2D side-scrolling platformer, and I'm looking into using algorithms such as A*. For many kinds of pathfinding, we need some sort of grid or systems of nodes or ...
-2
votes
1answer
127 views
Direction of the bullet - how to have something else than left, right, top, bottom
I'm making a simple shooter game using canvas and javascript. The current code can be seen here.
To know which way I want the bullet to be shot, I simply have a direction property that can have 4 ...
6
votes
2answers
243 views
Tweaking AStar to find closest location to unreachable destination
I've implemented AStar in Java and it works ok for an area with obstacles where the chosen destination is reachable.
However, when the destination is unreachable, the calculated "path" is in no way ...
2
votes
1answer
177 views
Pathfinding library
I'm an amateur game developer and somewhat amateur Java developer as well. I'm trying to find a way to have path finding for my game(s). I've first Googled for some existing Java libraries that have ...
6
votes
2answers
169 views
Creating a navmesh from a voxel terrain
My world is represented by a 3D density field, where a positive density means solid ground and a negative (or zero) density means air. How can I generate a navmesh from that voxel data, with surfaces ...
2
votes
2answers
118 views
jQuery game - collisions
Please take a look at the picture below:
It is and attempt in creating a "game" only with the DOM and jQuery.
The blue boxes are "obstacles" and the user can move his pointer (not drawn in screen ...
0
votes
0answers
145 views
a* path finding and movement (keeping the character central)
Now I've built games in xna so I think I'll be ok with the framework mono touch, but I've only ever worked on really simple games in xna so I need to ask a few questions that will help me get started:
...
1
vote
0answers
107 views
unity pathfinding [closed]
I have the navmesh and all set up in my unity project but as is I only know how to give it a target to go to, what I want is for it to randomly walk around my scene any help is greatly appreciated
38
votes
5answers
3k views
How does Dwarf Fortress keep track of so many entities without losing performance?
In Dwarf Fortress you can have hundreds of Dwarves, animals, goblins, etc in game at any one time, each with their own complex AI and pathfinding routines. My question is how does this not produce ...
