Demonstration of Astar (A*)

Pathfinding algorithm Astar (A*)

Description

How do you find the shortest path from one point to another in a computationally efficient way? The A* algorithm provides one implementation where the distance to the goal is considered as a heuristic in addition to local weightings, and the best path is recovered without combinatorial complexity.

• MATLAB release: MATLAB 7.7 (R2008b)

[Mike Russell]

Love this, presentation is beautiful and code is quite readable.

Thanks for this tool!

[TheCount Graven]

I was playing with the code and I think that the g part of the Astar equation (f=g+h) is missing. I inputted my own state space for the algorithm to traverse and it went 7 spaces more than it needed to to reach its goal. I added a crude form of g and it found the optimal path I was looking for in my example. Other than that I like this GUI it looks really nice.

[David Buckingham]

this is great. code is readable and the animation looks pretty. i wish there was a gui control to slow down the animation.

[Carl Fischer]

Nice demo. Thanks. However, I'm struggling to make the algorithm work with a rectangular map due to the fact that the order of the x and y axes depends on whether we're talking about image coordinates or matrix indexes. Terribly confusing.

[Cristian munoz]