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,779
questions
0
votes
0
answers
11
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 ...
2
votes
4
answers
67
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 ...
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
235
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 ...
0
votes
1
answer
61
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 ...
-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
128
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 ...
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 ...
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 ...
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 ...
0
votes
1
answer
43
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 ...
0
votes
1
answer
55
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?
1
vote
0
answers
98
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 ...
0
votes
0
answers
30
views
Using 2 spline paths at once
I'm working on a simple game, and one of the features that I want to have is cars driving across roads. I have been directed to use spline pathing.
The problem I have encountered is that I cannot have ...