-
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
-
ras&md5
rsa&md5 公钥和私钥就是从两个文件PublicKey.xml、PrivateKey.xml中读取出来,相当于是现实中的指定公钥和私钥;再验证时我为了方便直接验证的A计算出的HASH码,现实中应该是由B重新计算出文件M的HASH码-ras&md5
- 2023-02-13 10:50:03下载
- 积分:1
-
遗传算法求最大值(任意多元高阶次寻优),在vc++平台下开发...
遗传算法求最大值(任意多元高阶次寻优),在vc++平台下开发
- 2022-03-29 11:12:52下载
- 积分:1
-
BIRCH聚类算法,Java实现
根据Birch的原理,使用java具体实现了,经测试,程序是可行的,希望有改进的大神不吝赐教,也希望能对大家有所帮助,我也是从别人那里下载的
- 2022-12-10 04:50:03下载
- 积分:1
-
线段树基本操作和使用
线段树的基本操作,个类oj题目,有源代码,可以相互学习
- 2022-01-31 10:42:39下载
- 积分:1
-
本算法为机械优化设计中的一维黄金搜索算法,可以求取方程的极值。...
本算法为机械优化设计中的一维黄金搜索算法,可以求取方程的极值。-This programm realizes the golden section search method for machanical one-dimesion optimum designing ,you can use it to get the mimimax solution
- 2023-03-05 18:15:03下载
- 积分:1
-
fast fourier transform serving filter design
快速傅立叶变换是计算各种实际问题的常用方法。
- 2022-05-14 13:41:02下载
- 积分:1
-
对文档中的某一单词进行统计,使用C++在VC环境中开发.
对文档中的某一单词进行统计,使用C++在VC环境中开发.-right documentation of a particular word statistics, the use of the VC C development environment.
- 2022-01-24 16:04:15下载
- 积分:1
-
GN算法java实现
这是一个经典的社团划分,采用GN算法思想,
基本上是从昨天开始吧,着手复杂网络的GN算法,整个过程包括从GML文件中提取邻接矩阵数据,GN算法的实现,模块度的计算。
(1)GML文件的读取。做GN的时候首次知道GML(Graph Model Language),GML (Graph Modelling
Language): There are many different programs that work with graphs but almost
all of them use their own file format. As a consequence, exchanging graphs
between different programs is almost impossible. Simple tasks like exchange of
data, externally reproducible results or a common benchmark suite are much
harder than neccessary.
Therefore, we have developed a new file format for
the Graphlet system: GML. GML supports attaching arbitrary information to
graphs, nodes and edges, and is therefore able to emulate almost every other
format.
从上面的英文中我们可以知道,GML是一种文件格式,试图统一大家对图结构的表达形式。这样,会很方便大家的交互,比如程序的利用。我们主要工作是从GM
- 2022-02-20 11:14:43下载
- 积分:1
-
C语言基础代码包
找数字,求最大数与最小数,循环右移k位,删除一个数,知道一个数删数,冒泡排序,插入排序的基本代码
- 2022-04-15 18:51:41下载
- 积分:1