Saturday, August 28, 2010

A simple A-Star pathfinding in Flash

Been trying to come out with a prototype of what this pathfinding A* (Pronounced A Star) was all about ever since my previous post.

Reffering to http://www.policyalmanac.org/games/aStarTutorial.htm, which is a good explanation of the topic along with nice pictures of the pathfinding algorithm in progress, I have managed to come out with this...







Go ahead click on it. It should find a path from the blue box to the rather darker blue box.

Sometimes pictures are worth a thousand words.

No comments: