A* algorithm animation
A* is a pathfinding algorithm. Its purpose is to find the best path between two points.Green = path (the first 2 are the start/goal).
Cyan = in queue to be evaluated
Blue = evaluated
Black = obstacle
If you're curious
http://en.wikipedia.org/wiki/A*_search_algorithm