资 源 简 介
A星寻路算法Lua版
算法原理描述,百度一下一大堆，参考http://blog.sina.com.cn/s/blog_6612d09b0100ve1z.html
其实很简单，
1. 我们无法直接知道怎么到达目的地，但是我们能够知道怎么样从起始点到达相邻的格子，还能从相邻的格子再到相邻格子的相邻的格子。
2.我们不停的找相邻的格子，相邻格子的相邻格子....总有一天，我们会发现其中一个相邻的格子就是我们的目的地,于是我们找到了这条路。
3.在此基础上，我们加入 预估值来提高寻找的效率，我们总是优先寻找预估值低的那些相邻的格子。
其中 f= g+h
g 是实际耗费的值
h 是预估值，从当前位置到达目标位置所耗费的移动值，预估有几种算法，这边用的是 对角线估价法
请点击左侧文件开始预览 ！预览只提供20%的代码片段，完整代码需下载后查看 加载中 侵权举报 打分 发表评论 暂无评论
