AS3 pathfinding (astar/a star/a*) algorithm

In the AS3 Advanced Animation programming book, there is a chapter to explain the Astar algorithm, originally wanted to write their own understanding, found in the garden a very good. Thank you for being under the Banyan tree. Net

The author's explanation for the cost is a little unclear ... I was just starting to get a little dizzy.

The meaning of the book is:

Usually the cost of finding a way is represented by the F=G+H formula.

Where G: Represents the price of a at a point from the start of the pathfinding to the path of the pathfinding.

H: Represents the price between point a above and the end of the Seek road.

F: Represents the total cost from the start of the pathfinding to the end point.

This is f=g+h, the explanation of this formula.

Address is: http://www.cnblogs.com/yjmyzz/archive/2010/07/22/1782328.html

AS3 pathfinding (astar/a star/a*) algorithm