AStart A*智能算法

前言：

游戏世界里，NPC的运动，行走需要寻路，而寻路的实现算法，便是AStart算法，也成为A*算法。

A*：

从一个点A到另一个点B，利用深度优先搜索（即不断从一个点到下一个点），结合贪心思想（选择局部的最优解，不考虑整体性），再给搜索方向赋予优先级（A指向B的方向为最优方向）以此方向为最优先搜索方向，这就是A*算法。

最近时间不是很够，有时间再写完~

参考资料:https://www.cnblogs.com/KillerAery/p/9231511.html

来源：CSDN

作者：PresleyGo

链接：https://blog.csdn.net/PresleyGo/article/details/104043917