Introduction - If you have any usage issues, please Google them yourself
A* algorithm is a shortest path function, To many time strategy games as a knife (and perhaps others of immediate large-scale strategy game better writer algorithm, regardless of it). It consists of two components function, a function is to assess, is to determine the movement of people under one location to be away from the target location recently to assess the function of the assessment results more precise, Routing is the faster; Another is the routing function, also based on the results of the assessment to respond, then the new location to continue to assess a position where, if there is no way out (what are surrounded by the barrier), then retrace a path nodes, try other directions, this algorithm has a shortcoming, as the game figures increased, corresponding to the processing nod