# Questions tagged [path-finding]

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

14 questions
Filter by
Sorted by
Tagged with
0answers
20 views

### Why isn't my RL agent able to solve a simple maze or path-finding problem?

I started to learn about Reinforcement learning and I now tinker with TensorForce on a "supposed" simple example. Here is my example: a robot on a grid moves from a start to an end. I want ...
0answers
61 views

I was reading a research paper titled A Comparative Study of A-star Algorithms for Search and rescue in Perfect Maze (2011). I have some doubts regarding it: 1. The Evaluation Function of $\mathrm{A}^... 0answers 34 views ### 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 (... 1answer 137 views ### 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 ... 1answer 1k views ### 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? ... 0answers 34 views ### 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 ... 1answer 67 views ### Are there any pathfinding algorithms that take customized rules into account when determining the shortest path? I need a pathfinding algorithm that considers the history of visited nodes and varies its path depending on some rules (like already visited). Are there good approaches serving this purpose? To be ... 1answer 108 views ### 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 ... 1answer 33 views ### 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 ... 1answer 166 views ### 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 ... 1answer 250 views ### 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 ...
0answers
290 views

### 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. ...
0answers
21 views

### 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 ...
0answers
638 views

### 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 ...