公司培训的时候,台上的师傅说是机器人npc的移动是用A*宣发来做,所以很有必要学习一下。和今天三月份的时候一样,这个A*算法和蚁群算法一样也是一种启发式算法。目的是在静态网络中寻找最短的路径,应该是可以添加一些权值让他去寻找最佳路线的。(应该是这样,因为蚁群和遗传算法都可以加权值)
参考:https://blog.csdn.net/lpsl1882/article/details/51734511感觉说得比较清楚,我还需要在理解一下,和自己写的机器人联系一下,但是公司的机器人我叶菜刚梳理清楚框架,还想先看看底层