Introduction - If you have any usage issues, please Google them yourself
In the real-time strategy or role-playing games, often need to control the character moves to the specified location, as long as the existence of a feasible path, always using the optimal route to your destination. This role can be moved to the destination method, often called a " game pathfinding algorithm." A* is a heuristic search algorithm, it deals with the state of the object space, install pre-set rules have a choice of direction of traversal.