Introduction - If you have any usage issues, please Google them yourself
A* algorithm is a heuristic search, which extended the order of nodes is similar to breadth-first search, but the difference is that each node generates a subset of calculated cost function F, to estimate the initial bound node through the node to reach the target node the best path when the cost of the expansion of nodes, the intention is to be extended in all nodes in the selection of the smallest F value for the expansion of the target node in order to make the search as far as possible along the most promising direction . A* algorithm only requires a problem all part of the state space and the relationship between nodes, we can solve the problem, the search more efficient