Top "A-star" questions

A* is a graph shortest-path algorithm that uses a heuristic function to speed up the search

Heuristic function for finding the path using A star

I am trying to find a optimal solution for the following problem The numbers denoted inside each node are represented …

algorithm graph-algorithm path-finding a-star heuristics
Proof of A* algorithm's optimality when heuristics always underestimates

I understand why A* algorithm always gives the most optimal path to a goal state when the heuristic always underestimates, …

algorithm search artificial-intelligence a-star
How to optimally solve the flood fill puzzle?

I like playing the puzzle game Flood-It, which can be played online at: https://www.lemoda.net/javascript/flood-it/game.…

algorithm search artificial-intelligence a-star flood-fill
A* manhattan distance

I searched for the algorithm/pseudocode of A* I followed it and coded it. I used Manhattan distance for h(…

distance path-finding shortest-path a-star heuristics
Fastest cross-platform A* implementation?

With so many implementations available, what is the fastest executing (least CPU intensive, smallest binary), cross-platform (Linux, Mac, Windows, iPhone) …

c++ iphone algorithm a-star
How is Manhattan distance an admissible heuristic?

Ain't it true that while counting the moves for 1 tile can lead to other tiles getting to their goal state? …

algorithm artificial-intelligence heuristics a-star
Unable to implement A Star in java

I've been trying all day to get this algorithm up and running, but I cant for the life of me. …

java path-finding a-star
A-star search in numpy or python

i tried searching stackoverflow for the tags [a-star] [and] [python] and [a-star] [and] [numpy], but nothing. i also googled it …

python numpy a-star
Implementing A* pathfinding in a 2D array

I'm in the process of making a 2D tile map and i'm now trying to implement A* pathfinding. I'm following …

c# algorithm search artificial-intelligence a-star
What is the point of IDA* vs A* algorithm

I don't understand how IDA* saves memory space. From how I understand IDA* is A* with iterative deepening. What's the …

algorithm path-finding a-star