-
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
-
Neighbor Coverage Based Probabilistic Rebroadcast for reducing Routing Overhead in MANET
广播是移动Ad Hoc网络的无线自组网的基本操作,从而在源节点发送相同或相同的数据包到网络中的所有节点。用于路由发现其中一个移动节点盲目地再广播接收机路由请求分组为止的路径建立特定目的地简单泛洪技术。而广播有许多优点,它也有一些缺点,诸如广播风暴的问题,它会导致多余的重发,碰撞,以及争用。邻居覆盖率基于概率转播路由协议的开销减少MANET中。此方法结合了邻居覆盖知识方法和概率方法,它可以解决广播风暴问题,也减少了路由的开销来提高性能。在这种方法中首先计算重播延迟是确定的转发顺序,也乘以附加的覆盖率和连通因子计算重播概率。
- 2023-04-22 00:40:04下载
- 积分:1
-
自适应波束形成
关于阵列信号处理的一个C++代码,关于经典的MVDR波束形成算法。自适应Capon波束形成器(Capon Beamforming)的实现算法,具有MFC界面。该算法是先进的,广泛使用在信号处理和通信领域的有效波束形成算法。一个自适应Capon波束形成器(Capon Beamforming)的实现算法。该算法是先进的,广泛使用在信号处理和通信领域的有效波束形成算法。
- 2022-02-27 03:30:48下载
- 积分:1
-
Nurbs曲线曲面库源码
学习NURBS时写的NURBS曲线曲面的库-NurbsLib,用它就可以画NURBS曲线和曲面了。里面的源代码参照了The NURBS Book, 注意该程序只能编译出来库文件,NurbsCurve.lib和NurbsSurface.lib如果想画NURBS曲线和曲面还要自己建立OPENGL三维环境,根据节点矢量和权因子等调用该库绘制曲线和曲面。同时注意使用了matrix.h的头文件实现矩阵运算。
- 2022-02-13 18:59:02下载
- 积分:1
-
基于聚类的医学图像分割法
本程序为M文件,运行环境为matlab, 也可通过matlab转化为C++运行。实现功能:可实现医学图像的自动分割!
- 2023-02-14 12:30:04下载
- 积分:1
-
绘图算法测试工具
应用背景本程序是一款绘图算法的测试小工具,通过读取xml固定格式的数据文件,绘制图形,同时通过该工具可以对已绘制的图形进行放大、缩小、平移、段序号显示、线段方向显示等辅助检查的操作。关键技术使用了.Net4.5以上的版本,绘图接口调用了GDI+的绘图接口。同时针对固定的XML文件格式编写对应的翻译器。
- 2023-03-15 16:40:03下载
- 积分:1
-
FDTD 可以用来创建mpeg
FDTD 可以用来创建mpeg-FDTD method can be used to create mpeg
- 2022-09-09 15:35:03下载
- 积分:1
-
大约有10种排序方法,如堆排序、快速排序、归并排序、插入排序、外壳排序、选择排序、早泡排序、线性排序、地址选择排序和基排序。我自己提出了一种简化的快速排序。...
大约有10种排序方法,如堆排序、快速排序、归并排序、插入排序、外壳排序、选择排序、早泡排序、线性排序、地址选择排序和基排序。我自己提出了一种简化的快速排序。-about 10 species of sequencing methods, such as heap sort, quick sort, merge, in order to insert sequencing, shell sort, select, in order of ranking as foam, linear ordering, sequencing and address choice-based ranking. I propose a simplified Quick Sort.
- 2022-11-06 10:35:04下载
- 积分:1
-
重磅送出,一个网站的字符串匹配算法讲解,以及算法实现的演示。希望在字符串匹配算法这方面有研究的。看了这里面的东西,保证你不再去找别的东西去看了。经典中的经典。这...
重磅送出,一个网站的字符串匹配算法讲解,以及算法实现的演示。希望在字符串匹配算法这方面有研究的。看了这里面的东西,保证你不再去找别的东西去看了。经典中的经典。这是把一个网站的一个链接目录完全下载,是收藏的精品-hit send, a website to explain the string matching algorithm, the algorithm of the demonstration. In this string matching algorithms are studied. Read this and the things that you are no longer guaranteed to find something else to see it. The classic classic. This site is a directory of links to a full download, is a collection of products
- 2023-02-18 09:45:03下载
- 积分:1
-
prosecutors iteration of linear equations
sor迭代求解线性方程组-prosecutors iteration of linear equations
- 2022-03-07 17:12:15下载
- 积分:1