A星寻路的lua实现

概述在项目中遇到了自动寻路的需求，于是决定开始学习一下A星，对于A星我也没有深究，只能说是勉强搞定了需求，在这和大家分享一下，相互进步， A星有个公式 f(x) = g(x) + h(x) ,搞清楚这个公式就好办了，f(x)就是当前位置到下一个位置的总价值，g(x)表示实际价，这是说这一部分代价是确定的，h(x)表示估价值，就是说我从下一个位置到到终点的代价是未知的，所以叫估价值，如图中所示，黑色格子 总结

以上是内存溢出为你收集整理的A星寻路的lua实现全部内容，希望文章能够帮你解决A星寻路的lua实现所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。