A* algorithm

A*是一種類似best-first search的演算法,但是比best-first還要更複雜一些
使用的Function如下..
    F(node) = G(node)+H(node)
G(node) : cost of the path so far leading up to the node
H(node) : underestimate of the distance of the node from a goal state
F(node) : path-base evaluation function
greedy algorithm就是一種把G function = 0的演算法

 

[@more@]參考資料  http://www-cs-students.stanford.edu/~amitp/gameprog.html