Methods used to map out a path of travel from one point to another, typically avoiding obstacles in the way.
1
vote
2answers
197 views
Pathfollowing with acceleration - centripetal force
I'm implementing A* waypoint pathfinding with some twists.
One of the problems I'm encountering is because I do not change velocities of the agents directly but rather I do so through forces.
Which ...
1
vote
2answers
156 views
How to get characters to be aware that their path is obstructed?
I'm using Unity with Arongranberg's A* pathfinding project to move my characters. However, it appears that my characters are contending for a position on the terrain when they are told to move ...
1
vote
3answers
276 views
Making an AI walk on a NavigationMesh (2D/Top-Down game)
For some time I have been working on a framework which should make it possible to generate 2D levels based on a set of rules specified by level designers. You can read more about it here as I won't go ...
1
vote
1answer
302 views
A* Start path finding in HTML5 Canvas
I'm trying implement A* Start path finding in my games(which are written with JavaScript, HTML5 Canvas). Library for A* Start found this - ...
1
vote
2answers
505 views
Grid pathfinding with a lot of entities
I'd like to explain this problem with a screenshot from a released game, DROD: Gunthro's Epic Blunder, by Caravel Games.
The game is turn-based and tile-based.
I'm trying to create something very ...
1
vote
1answer
199 views
A* and Space partitioning
I'm planning on implementing A* in my game for pathfinding, I understand the basics of how the algorithm works but I was wondering, other than finding the start and end nodes Are there any benefits to ...
1
vote
2answers
3k views
How can i use A star pathfinding algorithm
How would i implement an A star algorithm for a game that i'm making on the android in java? i'm looking for a pre-made A star API in java with classes and methods to call. i don't want to have to ...
1
vote
1answer
565 views
Navmesh string pulling vs funneling
I'm creating a path-finder for navmesh. I'm wondering which method should I use after the A* has been completed, funneling or string pulling? What are the advantages/disadvantages of using them on a ...
1
vote
1answer
74 views
How to predict future location of a Car in a Navigation Mesh based pathfinding system?
I am developing a car based shooting game in which the Cars have to shoot each other 3/4 times and eliminate it from the game.
I am trying to develop the AI for my cars now. The problem is how can I ...
1
vote
1answer
106 views
How can i use triangle picking to determine the exact location of a triangle in world space coordinates?
Im trying to implement point and click movement in my game, but at the moment im stumped about how i can select parts of a mesh for the player to walk to.
So what ive done is ive got a navigational ...
1
vote
0answers
204 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
1
vote
0answers
355 views
Stuck with A* implementation
I have implemented some A* code in C# using this JavaScript code.
My C# implementation is the same as the above javascript code. But I'm unable to get it to work properly, e.g pathfinder blocks ...
0
votes
3answers
1k views
Node-Based pathfinding vs A* and others
Whats the difference between node-based pathfinding algorithm and the A* among others?
A friend just told me about node-based, but I cannot find much tutorial or information on it.
0
votes
1answer
265 views
How do I make A* check all diagonal and orthogonal directions?
I'm making a turn-based tactical game and I'm trying to implement the A* algorithm. I've been following a tutorial and got to this point, but my characters can't move diagonally up and left.
Can ...
0
votes
2answers
120 views
Converting 2d path to 3d path
What is the procedure to convert 2d path to 3d one. Maybe it's a silly question, but for example:
Let's assume that I have a path from point A to point B. And I have all X and Y coordinates of that ...
0
votes
1answer
65 views
make a character walk along a defined path(as much as possible)
What I want is a character walking along a path, which is defined as a sequence of waypoints. For example, a soldier patrol around a castle.
The problem is, I want the soldier to avoid (dynamic) ...
0
votes
2answers
222 views
Tile walking algorithm for already known set of walkable tile?
Suppose I already have a list of tile that specify which tile the character can move to, and these tiles are clustered around the character. If I want to produce a path (maybe not shortest, but just a ...
0
votes
3answers
169 views
Logic to path finding checking
I'm a little stuck on the logic to how i use my path finder efficiently in my game.
This is basically how the game works:
Building generates goods "Factory" > AI transports goods to "Warehouse" ...
0
votes
1answer
194 views
Good baseline size for an A* Search grid?
I'm working on a grid based game/prototype with a continuous open map, and are currently considering what size to make each segment. I've seen some articles mention different sizes, but most of them ...
0
votes
2answers
117 views
Displaying possible movement tiles
What's the fastest way to highlight all possible movement tiles for a player on a square grid? Players can only move up, down, left, right. Tiles can cost more than one movement, multiple levels are ...
0
votes
1answer
128 views
trouble in making a game questions?
all i've a little trouble understanding some concepts while making game please give your suggestions on my questions.
I have a animated sprite image this i want to move this image according to given ...
0
votes
1answer
608 views
A* Pathfinding Problems
I'm trying to implement the a* pathfinding algorithm in my game. I've looked at dozens of tutorials but I can't seem to get it right. My code is below, and It's not working... does anybody see ...
0
votes
1answer
1k views
Basic A star implementation tutorial [duplicate]
Possible Duplicate:
Pseudo-code examples of A*?
Hey guys Iam making a TD game and now I am stucked in implementing A star algo. I know there are many 3d party softwares but they are ...
0
votes
1answer
36 views
A* Search in games
I am making car racing game. I stuck with the AI of the game. I go through with the A* search, but there is problem that I want to ask that whether we have to make a 2D array and than apply search on ...
0
votes
1answer
105 views
Pathfinding with different sized units [duplicate]
I am actually working on a general purpose pathfinding library (find it here), mostly oriented for grid-based maps.
I was looking for ways to integrate support for pathfinding with units of different ...
0
votes
1answer
141 views
Making the player walk on walls in box2d
I'm making a game in stencil where players walk form left to right along randomly generated walls. I cant use waypoints, since the walls' shapes and positions are unpredictable.
Here's a descriptive ...
0
votes
1answer
70 views
Detecting if an object is following a path
I am attempting to take GPS data and track it on a map and see if it follows a given path. I have the path as a set of points and the GPS data streams in as a similar set of points. I am attempting to ...
0
votes
3answers
346 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 ...
0
votes
1answer
124 views
How can I locate empty space next to polygon regions?
Let's say I have the following area in a top-down map:
The circle is the player, the black square is an obstacle, and the grey polygons with red borders are walk-able areas that will be used as a ...
0
votes
1answer
125 views
Copying section of map array
I'm experimenting a bit with pathfinding. I'm using Javascript.
I have a map array as follows:
mapArray = [
[0, 0, 0, 1, 1, 0],
[1, 0, 0, 1, 0, 0],
[0, 1, 0, ...
0
votes
0answers
41 views
Is there a JavaScript library, or any library, for cooperative pathfinding?
Searching on google I found these papers for pathfinding with multiple units:
Cooperative Pathfinding
Fast and Memory-Efficient Multi-Agent Pathfinding
Is there a javascript library, or any library, ...
0
votes
0answers
32 views
How to modify graph ingame?
The pathfinding in my game uses this function to generate a graph:
def make_graph(self, size, impassable):
nodes = [[astar_gridnode(x, y) for y in range(size)] for x in range(size)]
graph = ...
0
votes
0answers
58 views
Path finding and bin packing
So I have the following problem : a X by Y grid. On the grid there is a character and a monster and some items that give bonus points to the character's damage if picked and holes that must be ...
0
votes
0answers
98 views
How to predict encounters between a ship and a body's sphere of influence in 2D
Long time listener, first time caller. I'm making a little hobby game in XNA, its about transport ships in space, analogous to container ships at sea. There are to be AI ships and player controlled ...
0
votes
0answers
60 views
problems with C# Port of Recast Detour Navigation Mesh for XNA, A* Pathing [closed]
Update 10/03
Ok, so i figured out the problem. C# is a funny old language..I changed
int navMeshCount = navMesh.GetPath(ref start, ref end, routePolys, navMeshRoute, false);
to
var ...
0
votes
0answers
152 views
NavMeshAgent in Unity giving jerky performance
I am using NavMeshAgent in my Unity project to calculate and move my object to a particular location.
When I do:
navMeshAgent.destination = destinationPt
the object starts moving, but the motion ...
0
votes
0answers
108 views
What's the best way to move cars along roads
I am implementing car movement game (sort-of like Locomotion). So 60 times a second I have to advance the movement of each car. The problem is I have to look ahead to see if there is a slower car, ...
0
votes
0answers
473 views
Collision detection when pathfinding with pathnodes, UDK
I'm trying to create a class that allows my AIController to path find using pathnodes (NOT NavMeshes).
It's doing a swell job of going from point to point in a set order (although I would like for it ...
0
votes
0answers
123 views
Restricted pathfinding Area
So i'm triying to create a little "XCOM : Enemy Unknown" like game ,and using the Aron Granberg's
Pathfinding-Tool (free version) to handle the "click to move part.
i want to add a little trap system ...
0
votes
1answer
369 views
Pathfinding using nodes/waypoints without connecting them?
I've been doing some research on pathfinding lately because I want to code a game modification for a game (won't say which exactly) and what I've done is defined a huge list of 3D vectors where a ...
-1
votes
2answers
248 views
How to spawn a character at certain point and walk to a set point
I am making a game where I have a background image of a neighborhood. Each location has a different number of customers that are generated to walk on sidewalks. They all walk to a specific location ...
-1
votes
1answer
84 views
Ways to achieve path finding on android [closed]
I have spent two weeks on this task and its to no avail,i hope your expertise can help me.
I want to create a simple set of activities that allow the shortest path to be calculated between two points ...
-1
votes
0answers
107 views
AI for mass battles in Unity [closed]
I'm looking at building a game where there are many large battles controlled in an RTS like way. When I say large I'm talking 100's in the battle in multiple teams. My question is what is the best way ...
-1
votes
1answer
47 views
Maze solver with Astar on android? [closed]
I have a question I am looking for some tutorials or guides on how to create a simple android game or application.
the user can define their starting position and ending position
the ...
-1
votes
1answer
381 views
Javascript A* path finding ENEMY MOVEMENT in 3D environment [closed]
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 ...
-1
votes
1answer
289 views
a* path finding and movement (keeping the character central) [closed]
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
votes
1answer
376 views
Is this idea suitable for a computer science final project? [closed]
I'm a senior student in Computer Science and I want to take a graduation project that would help me get better at any subject that is related to game development.
I'm doing some research on the ...
-2
votes
1answer
225 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 ...
-2
votes
1answer
68 views
How to find which dirction to move in a 3D space [closed]
In my game you are controlling a person walking(X and Y) and they can:
Rotate view - -180 to +180
Move a direction - Forward, Backwards, Left, Right.
I want the Move to get closer to a goal ...
-2
votes
1answer
126 views
How can i use A star pathfinding algorithm in my 2D game developed in html5 [closed]
I am developimg a 2D game in html5 and i want to include A star algorithm for path finding in my game. So kindly help me by providing the A star algorithm and please explain how can I include that in ...
