Top "A-star" questions

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

How does Dijkstra's Algorithm and A-Star compare?

I was looking at what the guys in the Mario AI Competition have been doing and some of them have …

algorithm artificial-intelligence graph a-star dijkstra
How to implement an A* algorithm?

Which should be the way to get a simple implementation of A* (A star) algorithm in C#?

c# algorithm a-star
What is the difference between graph search and tree search?

What is the difference between graph search and tree search versions regarding DFS, A* searches in artificial intelligence?

search artificial-intelligence a-star tree-search
Calculating Manhattan Distance in Python in an 8-Puzzle game

I am trying to code a simple A* solver in Python for a simple 8-Puzzle game. I have represented the …

python search puzzle a-star
Consistent and Admissible Heuristics

Any consistent heuristic is also admissible. But when is a heuristic admissible but not consistent (monotone)? Please provide an example …

search artificial-intelligence a-star heuristics
How do I implement an A* pathfinding algorithm, with movement costs for every programming language?

Can we get people to post code of simple, optimized implementations of the A* pathfinding algorithm, in every single language? …

artificial-intelligence path-finding a-star pathfinder
What are some good methods to finding a heuristic for the A* algorithm?

You have a map of square tiles where you can move in any of the 8 directions. Given that you have …

algorithm graph heuristics shortest-path a-star
Is A* the best pathfinding algorithm?

It is generally said that A* is the best algorithm to solve pathfinding problems. Is there any situation when A* …

path-finding a-star depth-first-search breadth-first-search
What's the difference between best-first search and A* search?

In my text book I noticed that both these algorithms work almost exactly the same, I am trying to understand …

artificial-intelligence a-star
How do you solve the 15-puzzle with A-Star or Dijkstra's Algorithm?

I've read in one of my AI books that popular algorithms (A-Star, Dijkstra) for path-finding in simulation or games is …

artificial-intelligence graph-theory dijkstra a-star