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