A* 算法是在一个非常有用的寻路算法，在端游时代应用非常广泛，这款插件是专用用在Unity3D引擎中的，值得下载研究
The A* Pathfinding Project is a powerful and easy to use pathfinding system for Unity. With blazing fast pathfinding your AIs will be able to find the player in complex mazes in no time at all.
Perfect for TD, FPS and RTS games.
Take a look at what’s new in the 4.0 update!
Features:
Grid, navmesh and point graphs, so you’ve got 3 types of graphs included. Automatic navmesh generation to save you from doing it manually. Fully multithreaded so it will barely affect the frame rate. Path post-processing using raycasting, smoothing and using the funnel algorithm. A single line of code for a pathfinding call. Graphs can be saved to files. Local Avoidance both in the XZ and XY plane. Source code included. Supports updating graphs during runtime.
Includes a total of 16 example scenes to help you get started. Also a comprehensive online documentation where almost all functions and variables are documented.
Asset version: 4.2.2
