Questions tagged [path-finding]
Pathfinding generally refers to the problem of finding the shortest route between two points, subject to any obstacles. Pathfinding has application in a wide range of areas including robotics and game development. Algorithms for pathfinding tend to be closely related to graph and tree search algorithms.
path-finding
1,780
questions
0
votes
0
answers
10
views
FInding a path based on more parameters than just time
I'm trying to create some google maps variant that would give you the least polluted path based on a database storing a bunch of lat-long positions which represent polluted spots, the goal being to ...
0
votes
0
answers
24
views
Pathing for an Enemy AI [closed]
I am developing a video game in Game maker Studio, and I want to make an enemy with dynamic pathing. Previously I had to manually place nodes in the world that determined the paths that the enemy ...
2
votes
4
answers
66
views
Find the smallest polygon with a certain edge on a 2d dijkstra graph
Sorry for bad English.
It's somehow called Minimal Cycle Basis of graph algorithm.
I'm currently working on some algorithm to seperate a graph into rooms. Like the example.
I have a graph link like ...
- 21
1
vote
0
answers
32
views
Fitting circles on each end of a prolong region on binary masks to find a path for extrusion
I work on a program to find path for an extruder to fill prolonged regions, represented as white regions on 2D binary masks (mask size 1280x720 px). On a mask, there is always a single region. The ...
3
votes
3
answers
221
views
How to find all simple paths of no more than k lengths starting at a vertex in a directed graph?
I am trying to find all simple paths up to a given length, and working on using BFS to solve this problem. However, I am not sure about the specific algorithm to use. It seems that BFS cannot easily ...
- 55
0
votes
1
answer
57
views
Best maze solving algorithm when the maze structure is known [duplicate]
I am interested in learning what the best algortihm for finding a way between two points in a grid, while there are walls present, which makes it a maze. Once the maze has been scanned once, and we ...
- 11
-1
votes
0
answers
21
views
Can't load images on GoDaddy with path
Trying to load up some images on GoDaddy, added an images folder in public_html.
Doesn't seem to work, worked locally with my local path.
Wondering if maybe I just don't know the correct path? Don't ...
0
votes
1
answer
91
views
Optimal map printing algorithm
I do the occasional long distance hike and often require printing 10+ A3 maps.
I'm trying to find an algorithmic solution to the manual process of printing off multiple maps of a route.
The manual ...
- 27
1
vote
0
answers
62
views
Are there effective any-angle pathfinding algorithms for infinite weighted grids?
I am developing a game that involves pathfinding on terrain where different surfaces have different movement costs (e.g., snow, mud, etc.). I need an any-angle pathfinding algorithm that works ...
- 11
0
votes
1
answer
64
views
What is the correct algorithm to group GPS coordinates in an optimal way? [closed]
I need an algorithm to group the closest GPS coordinates.
I am currently using OSRM to manage that for me, but due to its limitations (100 items per request), I'm going to have to make my own local ...
- 5,062
0
votes
0
answers
25
views
Ensure basic A star pathfinding is creating a linked path in C#
I have a function for A star pathfinding that does not allow diagonal movement where I have penalties for changing direction (F score increased). However, I have found that the resulting path is not ...
0
votes
1
answer
46
views
Find the shortest path from a word to another
Imagine you want to find one among the shortest path between two words of the same length.
Every step of the path is the change of a character.
The new word must be in the dictionary.txt file used.
An ...
- 1
0
votes
1
answer
41
views
Linear algebra applications in graph and tree search algorithms
How is linear algebra used within A* pathfinding algorithms?
I know that a graph can be
expressed as a matrix of the weights of the edges and a vector of the optimistic cost of the nodes. However I'm ...
- 19
0
votes
1
answer
54
views
Using a* algorithm without having distances [closed]
I have a list of nodes and all of their neighboring nodes. I am trying to get from node X to node Y in the shortest path using A*.
What heuristic should I use?
- 342
1
vote
0
answers
95
views
Unity NavMesh.CalculatePath creates a path that jumps around when moving an obstacle
I am working on a tower defense deck building game, there is a path that leads the enemies from their point of origin to their target, I have a line renderer that shows it on the NavMeshSurface, when ...
- 11