-
A*星算法Lua版
A星寻路算法Lua版
算法原理描述,百度一下一大堆,参考http://blog.sina.com.cn/s/blog_6612d09b0100ve1z.html
其实很简单,
1. 我们无法直接知道怎么到达目的地,但是我们能够知道怎么样从起始点到达相邻的格子,还能从相邻的格子再到相邻格子的相邻的格子。
2.我们不停的找相邻的格子,相邻格子的相邻格子....总有一天,我们会发现其中一个相邻的格子就是我们的目的地,于是我们找到了这条路。
3.在此基础上,我们加入 预估值来提高寻找的效率,我们总是优先寻找预估值低的那些相邻的格子。
其中 f= g+h
g 是实际耗费的值
h 是预估值,从当前位置到达目标位置所耗费的移动值,预估有几种算法,这边用的是 对角线估价法
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报 打分 发表评论 暂无评论
- 2022-08-22 01:25:50下载
- 积分:1
-
一个用来计算矩阵运算的函数库,希望对大家有用
一个用来计算矩阵运算的函数库,希望对大家有用-One used to calculate the matrix operations of the library and hope for all of us
- 2023-06-13 21:55:05下载
- 积分:1
-
哈夫曼树的源代码
这个代码是数据结构的练习册的习题,实现了哈夫曼树的创建,哈夫曼树的树形输出
- 2023-03-25 01:55:03下载
- 积分:1
-
卡尔曼滤波是一种重要的数字视频图象跟踪方法。
卡尔曼滤波是一种重要的数字视频图象跟踪方法。-Kalman filtering is an important digital video image tracking method.
- 2023-07-24 14:10:03下载
- 积分:1
-
PSO的UPFC
粒子群算法在UPFC中的应用
- 2023-03-27 04:20:03下载
- 积分:1
-
数学建模中常用的算法,如最短路径floyd算法、蒙特卡洛仿真计算圆周率...
数学建模中常用的算法,如最短路径floyd算法、蒙特卡洛仿真计算圆周率-mathematical modeling algorithm commonly used, such as the shortest path algorithm Floyd, the Monte Carlo simulation calculation of pi
- 2022-09-29 18:50:03下载
- 积分:1
-
PSA 实验室的短路分析
开发一个程序来进行模拟一个给定电力系统的对称三相短路。
- 2022-02-01 23:25:48下载
- 积分:1
-
很有用的源代码,只是我好不容易找的哦,担不是我自己写的。...
很有用的源代码,只是我好不容易找的哦,担不是我自己写的。-very useful source code, I finally find a just, um, fetching than I wrote it myself.
- 2022-07-01 21:19:35下载
- 积分:1
-
kmeans 算法源程序
资源描述kmenas算法首先选择K个初始质心,其中K是用户指定的参数,即所期望的簇的个数。这样做的前提是我们已经知道数据集中包含多少个簇,但很多情况下,我们并不知道数据的分布情况,实际上聚类就是我们发现数据分布的一种手段
- 2022-07-23 16:36:16下载
- 积分:1
-
ICEM CFD基础教程,学习流体力学的朋友可以参考。
ICEM CFD基础教程,学习流体力学的朋友可以参考。-ICEM CFD Basic Course, learning hydromechanics friends can refer to.
- 2022-12-07 20:30:04下载
- 积分:1