Artificial Intelligence Stack Exchange
Artificial Intelligence Stack Exchange

Questions tagged [path-finding]

For questions related to path-finding algorithms, such as A*.

18 questions
3
votes
1 answer

Given an image and two points $A$ and $B$ on that image, how could we find a path from $A$ to $B$?

If we have a search or path-finding problem, A* and Dijkstra's algorithm require that we formulate it as a search in a graph with nodes and connections between these nodes. If there are obstacles, we also need to encode this information in the…
dirtgambit
  • 31
  • 1
2
votes
0 answers

Snake path finding variant : Algorithm choice

I am working on a project which maps to a variant of path finding problem. I am new to this area and I would be very grateful if you could give suggestions/ point to libraries for relevant algorithms. A simplified version of my problem statement is…
Pranav M
  • 21
  • 3
2
votes
0 answers

Algorithm to solve a fault independent of its type

I am looking to plan a solution for a workspace fault and not hardware faults. Consider a task where a robot has to move balls from one place to another. In case it faces any condition which is outside the task for eg. someone snatches the ball…
Sam
  • 21
  • 1
2
votes
1 answer

How do self-driving cars construct paths?

I wonder how self-driving cars determine the path to follow. Yes, there's GPS, but GPS can have hiccups and a precision larger than expected. Suppose the car is supposed to turn right at an intersection on the inner lane, how is the exact path…
John M.
  • 227
  • 1
  • 6
1
vote
0 answers

Approach for data transformation needed

I am looking for an algorithm to transform an input data to a goal data using a series of operations. The shorter the series the better. The following is known: the input data the goal data input and goal data does not stand in any…
Viatorus
  • 111
  • 2
1
vote
0 answers

How to teach an AI to race optimally in a racing game?

I play a racing game called Need For Madness ( some gameplay: https://www.youtube.com/watch?v=NC5uFZ-t0A8 ). NFM is a racing game, where the player can choose different cars and race and crash the other cars, and you can play on different tracks…
Jaroslav Paska
  • 21
  • 1
1
vote
1 answer

How to find the order in which DFS algorithm will inspect the nodes?

I have been taking Artificial Intelligence course in College. I came upon this problem. Now here I have to find the order in which DFS algorithm inspects the nodes and what is the path from Start to Goal State. And wherever this contention between…
astraltrinity
  • 13
  • 3
1
vote
1 answer

What exactly is the population in the problem of finding the best path in a network of nodes using genetic algorithms?

I have 17 nodes in my network with 3000 different paths in total. I have to select the path with highest available bandwidth, using genetic algorithm. I'm confused about the approach! Should I have all paths as the population, or should I create a…
shadi
  • 11
  • 2
1
vote
0 answers

How to pathfind with volatile probabilities (Slay the spire)

I'm attempting to write an AI for the game Slay the Spire. One of the tasks it will need to do is navigate the map. The map is a directed acyclic graph with the same start and end node. Each node (including the end node) will have 2 values…
Nathan Merrill
  • 111
  • 2
1
vote
1 answer

How to report the solution path of a search algorithm on a graph?

I'm working on a problem where we are given a graph and asked to perform various search algorithms (BFS, DFS, UCS, A*, etc.) and the goal state is to visit all nodes in the graph. After all nodes are visited, we need to print out the "solution…
anonuser01
  • 321
  • 1
  • 3
  • 13
1
vote
1 answer

How to solve Snake Game with a Hamiltonian graph algorithm?

I wonder if there is a way to solve snake game using Hamiltonian algorithm? if there is a way how to apply it? what data structure will be used with algorithm? time complexity and space complexity? is this algorithm an optimal solution or there is…
Ahmad Kandil
  • 19
  • 4
1
vote
1 answer

How can I calculate the shortest path between two 2d vector points in an environment with obstacles?

I have a 2D plane, with a fixed height and width of 10M. The plane has an agent (or robot) in the point $(1, 2.2)$, and an electric outlet in the point $(8.2, 9.1)$. The plane has a series of obstacles. Is there an algorithm to find the shortest…
Tlaloc-ES
  • 113
  • 3
1
vote
1 answer

Which pathfinding algorithms can be applied on coloured graphs?

Are there any (well validated) approaches for applying pathfinding algorithms on a graph following specific rules? To be more specific: I want to introduce a graph with coloured edges. The idea is to apply a well known pathfinding algorithm (such as…
Bryan McGill
  • 431
  • 1
  • 3
  • 12
0
votes
0 answers

Continuous Pathfinding for 3D Complex Environments

I'm the creator of an autonomous bot referred to as SwarmBot for Minecraft. One of SwarmBot's core features is its parkouring ability. Despite being relatively effective, there are instances where the current algorithm (block-discretized A*) fails…
andrewgazelka
  • 101
  • 2
0
votes
0 answers

Inquiry about utilising AI in CNC machining path generation

I will begin by describing a situation. I work in laser machining control company. The essence of the problem, to which I would like to try to apply AI based tool is this: Say I have a analytically described trajectory in 3D space. It can consist of…
Donatas Šimeliūnas
  • 1
  • 2
1
2