Questions tagged [path-finding]
Methods used to map out a path of travel from one point to another, typically avoiding obstacles in the way.
739 questions
1 vote
3 answers
239 views
Enemy movement system on a 2D grid (Zelda-like)
I’m trying to implement a top-down Zelda-like enemy movement system. Consider a screen of x tiles wide by y tiles tall, each tile being 16x16 pixels. I’m not asking for code here. I’m asking for ...
- 121
0 votes
0 answers
75 views
Is there a string-pulling algorithm that works directly with (3D) portals without checking LOS?
I'm working on a project where audio propagates through a series of rooms and portals. This is modeled by finding all paths from a source to listener and then merging their contributions into a final ...
- 1,031
0 votes
1 answer
129 views
Modular Pathfinding Between Connections
I'm creating a puzzle for my game, where you have to arrange pipes to transmit an electrical flow from one point to the other. Each pipe center contains a connector hub and each end contains the ...
- 13
0 votes
0 answers
45 views
Trouble aligning A* project dimetric grid with Unity 2022 LTS isometrig tile grid
I'm trying to use the A* path-finding project by Aron Granberg (free version 4.2.17) to do path-finding on an isometric grid (32x16 pixels). I have the whole system functional, but can't for the life ...
- 131
2 votes
1 answer
186 views
How to adapt the Anya any-angle pathfinding algorithm to handle non-discrete start/target positions?
Recently, I have been investigating the Anya pathfinding algorithm. Anya is an optimal any-angle pathfinding algorithm. However, it works only with discrete points on the grid. Here is an excerpt from ...
- 105
0 votes
0 answers
98 views
Understanding C# Tasks
I use a lot of path finding in my Monogame project which is taking a toll on the framerate, because in the worst case finding a path can take 200ms. So I looked into using Tasks to spread path finding ...
- 111
1 vote
1 answer
254 views
Is there a way to determine if a Nav Link Proxy is encountered while finding a path between two points in Unreal Engine?
Problem definition: I have an AI (zombie) that is destroying a special object to reach a specific location. The object is stored as a blackboard value and is a child actor of a NavLink(To trigger ...
- 21
0 votes
1 answer
534 views
How to make an enemy able to walk on walls in Unreal Engine?
I'm working on my 1st title called Infernal, and I'd like to make the enemy able to walk on both ground and walls. For exemple: let's say the enemy is running towards the player and he gets shot. ...
- 1
0 votes
0 answers
76 views
How to optimally transfer between nodes when each connection can only handle a certain number of things at a time?
Let's begin with a picture: I am currently making a turn-based strategy game set in space where you can settle colonies and have to transfer minerals from the colonies ("foo", "bar&...
- 8,543
0 votes
0 answers
87 views
How can the A* algorithm revisit the same node twice in multi-agent pathfinding(MAPF)?
I am attempting to solve a MAPF-like problem using the Conflict-Based Search (CBS) algorithm. My specific problem is based on a grid graph where some edges are not connected. For example, in the ...
0 votes
1 answer
78 views
path-finding question of 2d game server
I'm trying to create a game server. The game I want to create has a following feature. 2d (isometric view) ~300 users can play so a map will be not that small all units can move in any angle (not ...
- 11
2 votes
2 answers
126 views
Improving local collision avoidance to navigate around large obstacles
For my collision system I’m using a boids-like method that works fine for "small" obstacles (like other characters) where the character can turn slightly left or right to avoid the obstacle ...
- 331
5 votes
5 answers
2k views
Grid-based pathfinding for a lot of agents: how to implement "Tight-Following"?
Note: the main problem has nothing to do with the TYPE of pathfinding algorithm (A*, flow-field etc), allow me to explain: I have a 2d grid and a lot of agents moving around, I want it so that ...
0 votes
1 answer
202 views
Setting up AI Pathing in Godot 4.3, NPC not moving but it is updating the pathing correctly
I am making a project in Godot 4.3 I am using a gridmap for the map and I have the NavMesh set up correctly, when I am in game I can get it to show me its pathing and it will update correctly ...
2 votes
1 answer
457 views
2D Pathfinding with rope constraint
I have a character linked by a rope to a fixed point, in an environment with obstacles. I want to do a pathfind that take into account the rope. Here, if the character followed my current pathfind in ...
- 51