在游戏中对A-Star算法应用思路

        在游戏中常见N P C追踪玩家。提到追踪，不得不提经典的A*算法。明白了A*算法才能更好的理解更高级的追踪算法。

        A*算法的步骤在网络上比比皆是，在这里给出A*算法的应用思路。

       1 首先对场景进行切割，定义所需变量（如半径，变长等）切割成所需的形状（可以使用除法），一般切割成正方形比较容易理解，并将每个正方形的中心点存入二维数组中.

        2 判断什么是障碍物，在Unity中可以在每个正方形点使用射线（Unity引擎），如果发生碰撞，则意味着上方有障碍物存在，进行保存相关信息.

        3 有了上面两个准备，就可以应用A*算法进行实现了.