File Exchange

## Demonstration of Astar (A*)

version 1.1.0.0 (14.9 KB) by
Pathfinding algorithm Astar (A*)

Updated 21 Feb 2011

View Version History

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.

### Cite As

Bob Sturm (2020). Demonstration of Astar (A*) (https://www.mathworks.com/matlabcentral/fileexchange/26723-demonstration-of-astar-a), MATLAB Central File Exchange. Retrieved .

John McDowell

mj zhang

jimme shen

amin ta

ehsan jeihani

it is great, but does not always find the shortest path

telema apaemi

wang chaoqun

Great demo!

laomao

Great!Very nice GUI ,workable function and readable code ! But in the program the variables appears to change its size all the time, and I think the reallocating of memory might costs a lot of time.(However , I'm new learner , my opinion may be incorrect~)

Cristian munoz

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.

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.

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.

Mike Russell

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

Thanks for this tool!

##### MATLAB Release Compatibility
Created with R2008b
Compatible with any release
##### Platform Compatibility
Windows macOS Linux