Questions tagged [path-finding]

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

9 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
2 votes
0 answers
37 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 ...
Sam's user avatar
  • 21
2 votes
0 answers
426 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. ...
Pranav M's user avatar
1 vote
0 answers
334 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 (...
Nathan Merrill's user avatar
1 vote
0 answers
27 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 ...
Viatorus's user avatar
  • 111
1 vote
0 answers
734 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 ...
Jaroslav Paska's user avatar
0 votes
0 answers
18 views

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 ...
andrewgazelka's user avatar
0 votes
0 answers
39 views

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 ...
Donatas Šimeliūnas's user avatar
0 votes
0 answers
603 views

Why is the greedy heuristic admissible and consistent for food at corners problem, but not for food anywhere problem?

UCBerkley has a great Intro to AI course (CS188) where you can practice coding up search algorithms. One of the exercises (question 6), asks to generate a heuristic that will have Pacman find all 4 ...
Nova's user avatar
  • 133
0 votes
0 answers
202 views

Comparing heuristics in A* search and rescue operation

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}^...
user46328's user avatar