# Questions tagged [pathfinding]

Use for pathfinding, pathing, plotting, etc.

9 questions
Filter by
Sorted by
Tagged with
50 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? ...
30 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 ...
47 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 ...
53 views

### How can I calculate the shortest route between two 2d vector points with obstacles?

I have a 2D plane, with a fixed height and width of 10M. The plane has a 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 like polygons ...
25 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 ...
116 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 ...
218 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. ...