Methods used to map out a path of travel from one point to another, typically avoiding obstacles in the way.
1
vote
0answers
8 views
Reconciling Flocking and A* (Theory)
For my RTS game I have got A* pathfinding working, and that's fine. Basic collision detection exists too. When a unit is moving it checks if the position it will occupy next move is a node occupied ...
2
votes
2answers
38 views
Given a grid system where some coordinates are marked as impassable, how to find natural-looking car driving path between two locations?
I can compute an A* path, but I get only cardinal directions from that. A 45˚ path would look like "up 1 left 1 up 1 left 1 up 1 left 1..."
My specific question is, given a grid with a pathing ...
0
votes
0answers
50 views
How to make Djikstra algorithm remember path?
I understand how dijkstra algorithm works but I don't know how I should figure out path. How can I get nodes that are on the shortest path?
0
votes
1answer
60 views
How to implement a A star pathfinding in 3D world on Irrlicht
I am developing a little game. I need an A star path-finding algorithm for enemies who follow the player. I have already learned and tested a path-finding algorithm, but it works with fixed-size array....
2
votes
2answers
60 views
How to calculate area to fill in this Snake/Qix game variant?
I have a game which is a Snake/Qix variant.
The player controls a line which is moving on an island. Player has possibility to leave the island in order to connect that island to itself. Once the ...
2
votes
2answers
65 views
Grid Pathfinding with known points
What is the best way to, in a grid, to find a path (not necessarily shortest) from a start point to an end point (for both of which the coordinates are known)?
The grid is approximately 60x60, and ...
1
vote
2answers
127 views
when to do A* pathfinding?
I'm trying to build my first game, a really simple RTS like Age of Empires but I have a question about pathfinding.
When do this kind of games usually do pathfinding?
I've read some games do a ...
0
votes
1answer
75 views
JavaFX snake game AI
I am trying to add an AI simulated snake to my snake game that a player can play against. So far I think I do get the concept of how to do certain things but snake should be able to find the nearest ...
1
vote
1answer
56 views
Shared data in multithreaded pathfinding engine
Imagine a case where you have lots agents in a big world, who frequently need to calculate the shortest/best path from A to B. In this case it seems natural for me to create a pathfinding engine where ...
1
vote
1answer
74 views
NavMesh.CalculatePath returns invalid path Unity3D
I am trying to get coordinates for path from source to destination object using NavMesh. NavMesh.CalculatePath() is only working for one level surprisingly. For all others, it returns false. Also ...
2
votes
0answers
39 views
How to go about implementing pathfinding in Unity with Tiled2Unity map prefabs?
I have created a map using Tiled application and have added collision boxes and used Tiled2Unity to import the map to Unity. The collisions are working with key inputs.
I want to implement ...
-2
votes
1answer
156 views
Does A* actually find the shortest path?
It's said A* guarantees to find the shortest path but I think for certain paths with certain obstacles it won't find the nearest path. My example below is marked (with pink and blue lines) for what I ...
0
votes
1answer
47 views
How to get connect tiles in hexagonal Grid system
I've been developing a game where a number of tiles can drag into a hexagonal gird background.
But some purpose i need to find the location of same tiles into a array and marge them.
Data Layer
...
0
votes
0answers
29 views
View the path a AI is walking along in Unreal Engine 4
I'm using unreal engine 4.12.4 and I want to be able to see the path that an actor will use when i trigger "Simple Move To Location" and i want to see the path as a line in game for testing.
1
vote
0answers
84 views
How to implement A* pathfinding for enemies to follow player
The enemies in my game are supposed to follow the player in order to cause damage to it. Right now I have it where the enemy just goes in the direction that will bring it closer to the player, and ...
0
votes
0answers
51 views
UE4 Navmesh precision
I'm trying to make my very tiny man pathfind his way through a map of a school but the navmash won't recognize some of the hallways cause they are very narrow like this.
So as you can see the man ...
3
votes
1answer
56 views
Multilevel 2D grid graph and A*
I've coded up a little grid based dungeon game. Everything working quite nicely in a Tile[,]. The AI uses basic GOAP for tasks and A* for moving around. Tile reachability is done using a floodfill.
...
1
vote
1answer
77 views
What's an optimal procedure to create a connected cyclic grid of nodes and edges for A* pathfinding
like the title says, I'm trying to create a grid of nodes that hold edges or connections to each other so I can perform A* algorithm to have objects traverse across them as seen in your standard RTS.
...
1
vote
2answers
91 views
Using my pathfinding more efficiently
I'm making a roguelike in C# with the Roguesharp libraries, in which the map can be as large as 200x200 cells. When I have an entity requiring pathfinding, I am using Roguesharp's built in pathfinding ...
4
votes
2answers
118 views
Object outlining
I have an object whose boundaries can be define using a convex collider. I have an AI which needs to outline that structure to patrol it. The object is dynamic and composed of pieces like LEGO, each ...
0
votes
1answer
88 views
How to avoid 2d enemy using trigonometry?
I'm making a game in Javascript & HTML5.
I have a "bullet" (let's call it so) that needs to reach the enemy (at fixed position) and that need to avoid the enemy's "bullet".
To make the bullet ...
3
votes
2answers
234 views
GameMaker : how can i get the instance ID of multiple instance in a radius?
GameMaker and coding noob here, need help on something maybe trivial for some of you.
I'm working on the map part of a game. I have a map with spots on it, each spot is an instance of the same object....
0
votes
0answers
43 views
AI: Turn-Based Movement with 2 actions per Unit
I am currently building a turnbased tactics game.
The Board is a small (about 4*6) tiled grid.
The AI plans all moves of its units, each unit can
move 2 times
move and attack
or attack
at ...
1
vote
0answers
55 views
How can I make cars drive navigate an intersection without colliding?
I'm trying to create a 2D game with a traffic intersection:
My car game-objects need to pass through the intersection without colliding with each other, and without stopping, if possible.
How can ...
9
votes
3answers
226 views
How do I calculate paths for objects with limited acceleration?
For example, say I have a car and a car has a specific minimum turning radius and I want to drive that car from point a to point b, but the car isn't facing point b. How do I compute a path to point ...
1
vote
1answer
123 views
Doubts on player movement strategy
What I want to achieve is the player moving to the touched position on a 2D grid-based game, stopping at the last reachable spot if the target position is unreachable. What is the strategy usually ...
2
votes
2answers
65 views
How do I handle objects with a width and height in grid-based pathfinding?
I'm using the Jumper library for Love2D to do grid-based pathfinding, which worked fine until I wanted to make larger enemies (with larger collision boxes). How do i do that?
My initial idea was to ...
1
vote
1answer
54 views
Circular fighter motion algorithm
Is there an algorithm to make ships take semi-circular patterns? I need something like the below image:
Big Blue- Command Ship
Small blues - fighters
Red lines - path of movement
I want the ...
3
votes
1answer
84 views
Locust Swarm algorithm for path finding (devour and move on)
I need to model a locust swarm that devour food stacks and move on to next stacks. I searched for articles and found few articles. These papers is about optimization applications but I want to convert ...
2
votes
4answers
675 views
Why is my A* Pathfinding incredibly slow?
I'm trying to use A* to make my enemies move about, but it takes up to 20 seconds to get a path to walk.
My grid is only 64*64.
This is my code:
#include "AStar.h"
#include "Node.h"
#include "...
0
votes
2answers
177 views
A* pathfinding takes too long, shortcuts needed
So I have a game where the player can move on a grid 108 X 192 large. It uses a simple A* path-finding algorithm to move. Unfortunately, After 0.03 seconds, it would have only looked at about 300 ...
1
vote
1answer
109 views
Pathfinding to unknown destination point
Usually you need path finding algorithms to find one or the best path between two points. Do you know if path finding algorithm where you don't know the destination point exists?
I have a graph made ...
0
votes
2answers
43 views
Movement looks funny If player takes up multiple tiles in tile-based game
So here is my problem:
Start = +++
+++
+++
End = ---
---
---
Player = ***
***
***
+++000000000000
+++000000000000
+++000000000000
000000000000000
...
0
votes
0answers
37 views
How do I turn a vector map into a nav mesh?
I have the following path finding problem: I have a map that is described as a set of polygons that are traversable and need to somehow write path finding for the system. The current data is that the ...
0
votes
1answer
33 views
Following waypoints, condition is never fulfilled
Given a 2D-grid which is defined like below and is used to draw a grid consisting of cells:
int[,] grid; //filled with 0 (blocked) and 1 (walkable);
I also have a A*-algorithm implemented which ...
2
votes
1answer
191 views
How can I adapt A* pathfinding to work with platformers?
I have an A* implementation that works in "top down" situations where gravity is not taken into account for pathfinding. But, I am looking to modify to work in a 2d platformer situation. I am using ...
1
vote
1answer
96 views
Should I use the pathfinding client side or server side? [closed]
I'm developping a game where the user can walk in a room (with the others players). There are some obstacles that blocks the user. I'm using a Javascript pathfinding library to find where the user can ...
0
votes
2answers
110 views
Dijkstra's Algorithm - Infinite loop
While running Dijkstra's Algorithm to assign a direction to every tile and when an object land on the tile, follow the direction to a goal. I encountered an infinite loop (or I think it is). The ...
0
votes
1answer
96 views
An algorithm for forming unit groups
Currently in my game engine when a user selects a large number of units and commands them to a target each unit finds its own path using Jump Point Search. The performance of this is generally OK. ...
2
votes
1answer
94 views
Forward A-star pathfinding vs Reverse A-star pathfinding
Under what condition does doing Forward path finding or Reverse pathfinding get better result? Most tutorials for open grid tower defence games says to pathfind from the Goal to the monster. Why is it ...
6
votes
1answer
1k views
How can I generate a (relatively) linear dungeon path?
We developing a concept for an action side-scroller. What we need is a way to generate a (relatively) straight map. By this I mean something like...
It's clear to see that this map follows one ...
1
vote
2answers
833 views
Is it possible to use nav-mesh in 2d game in Unity?
I'm working on game that needs navigation and obstacle avoidance. I've used nav-mesh on 3d project before but now I'm trying to use it in 2d sprite game but it seems like it doesn't work.
I want to ...
0
votes
0answers
41 views
HPA* on weighed (non-uniform) 2D grid maps
I'm researching pathfinding algorithms on the 2D grid maps in regard to their performance/memory consumtion. I'm particulary interested in the weighed maps as something much close to the reality than ...
0
votes
2answers
108 views
Enemy shake/vibrate when following character
I am using the arongranberg A* path finding project to create way points for one enemy to follow the player. However, the enemy vibrates back and forward by about 0.1 - 0.2 unit distance when moving. ...
5
votes
1answer
282 views
What is best method for 2D pathfinding in procedural world?
I have been researching path-finding for 2D games and would like to create a system that allows A* to perform as best as possible over a near infinite world. This system is intended to manage not only ...
1
vote
0answers
32 views
Automata Editor
I'm currently developing a State machine editor as a tool for some games my team is developing:
but the algorithm I chose to display the paths between the states doesn't care about the obstacles, ...
1
vote
1answer
80 views
Dijkstra's algorithm null hypothesis pathfinding without navmesh
I am having trouble understanding how to implement dijkstra's algorithm for a path finding assignment, here's what the layout looks like:
Each node has a List of neighbours which are found using ...
3
votes
2answers
110 views
Efficient use of pathfinding [closed]
I'm doing a post-mortem on my game project, and this problem kept bugging me as my team couldn't solve it throughout.
So my game is a pure 2D top-down shooter built with Unity3D, with enemies ...
3
votes
1answer
146 views
Pathfinding: longest route along tiles of same type
I'm programming a simple tile-based puzzle game, and I've gotten stuck trying to work out a pathfinding algorithm.
Here's how the game is set out:
The game board is (arbitrarily) 8 tiles wide by 8 ...
4
votes
1answer
71 views
How can I implement A* so that it accounts for the size of the actor?
I'm trying to make a little A* implementation using polygon verticies as nodes instead of grids and I ran into the problem of figuring out what paths are wide enough to accommodate the actor moving ...
