首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > A*星算法Lua版

A*星算法Lua版

  • 资源大小:3.04 kB
  • 上传时间:2021-06-30
  • 下载次数:0次
  • 浏览次数:1次
  • 资源积分:1积分
  • 标      签: A*,算法,Lua

资 源 简 介

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

文 件 列 表

AStar.lua

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP