登录
首页 » 算法 » c++A*寻路

c++A*寻路

于 2022-02-20 发布 文件大小:30.72 kB
0 414
下载积分: 2 下载次数: 1

代码说明:

这篇文章很适合A*算法的初学者,可惜网上没找到翻译版的。本着好东西不敢独享的想法,也为了锻炼一下英文,本人译了这篇文章。 由于本人英文水平非常有限,六级考了两次加一块不超过370分,因此本译文难免存在问题。不过也算是抛砖引玉,希望看到有更多的游戏开发方面的优秀译作出现,毕竟中文的优秀资料太少了,中国的游戏开发者的路不好走。 本人能力有限,译文中有小部分词句实在难以翻译,因此暂时保留英文原文放在译文中。对于不敢确定翻译是否准确的词句,本人用圆括号保留了英文原文,读者可以对照着加以理解。 A*算法本身是很简单的,因此原文中并没有过多地讨论A*算法本身,而是花了较大的篇幅讨论了用于保存OPEN和CLOSED集的数据结构,以及A*算法的变种和扩展。 编程实现A*是简单的,读者可以用STL对本文中的伪代码加以实现(本人已花一天时间实验过基本的A

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 神经网络和智能信号处理
    里面是很多智能算法的doc版资料,此外还有信号处理的方法.如BP,SOM,RBF,混沌神经网络等等,适合初学者
    2022-07-13 05:33:26下载
    积分:1
  • 不错的SVM实现,采用的是LS
    不错的SVM实现算法,采用的是LS-SVM算法,这是C版本,还有一个MATLAB版本-good SVM algorithm, using the LS-SVM, which is C version, a version of MATLAB
    2022-02-21 04:54:28下载
    积分:1
  • 产品进销存管理系统
    针对某一种行业的库房的产品进销存情况进行管理。  1、采用一定的存储结构对库房的货品及其数量进行分类管理;  采用链表的结构对产品的各种信息进行存储,对存储的信息才用了结构体,同时用到指针变量,采用尾插法建立带头节点的链表,尾指针初始指向头结点,如果要继续添加信息,把终端结点指针置空,返回链表头指针。  2、可以进行产品类的添加、产品的添加、产品数量的添加;        在这一部分,我把它做成了一个整体,即同时进行产品的各种信息的添加,通过在链表head中插入结点来实现。  3、能够查询库房每种产品的总量、进货日期、销出数量、销售时间等;    在这一部分,设计一个链表的查找,通过选择商品号还是商品名称 进行查找,对商品进行循环查询,找到产品时,显示查询到的产品的各项信息,查不到商品时输出没有查到要查找的通讯信息   其他: 还做了链表结点的删除,用于进行将无用信息的删除,通过调用查找函数,查到时,释放该结点空间。
    2022-02-27 01:19:57下载
    积分:1
  • 行人检测采用svm
    行人检测采用svm算法,采用C++语言实现,可以直接编译,算法在移动的车辆上检测可以达到80%以上的检测率,
    2022-03-24 22:00:51下载
    积分:1
  • 非线性系统的C
    非线性系统的C-C算法,程序运行良好,能为从事混沌方面研究的人员提供一定的便利.-Nonlinear Systems C-C algorithms, running good, to engage in research in the chaotic provide certain facilities.
    2023-04-09 18:15:03下载
    积分:1
  • hough 霍夫变换检测直线
    霍夫变换是图像变换中的经典手段之一,主要用来从图像中分离出具有某种相同特征的几何形状(如,直线,圆等)。霍夫变换寻找直线与圆的方法相比与其它方法可以更好的减少噪声干扰。经典的霍夫变换常用来检测直线,圆,椭圆等。
    2022-03-15 18:18:55下载
    积分:1
  • This program generates interpolation function for input data in three methods:...
    This program generates interpolation function for input data in three methods: 1-Newton forward method 2-Newton backward method 3-lagrange method
    2022-07-07 06:09:44下载
    积分:1
  • 一个用到动态规划的acm题
    一个用到动态规划算法的acm题-used a dynamic programming algorithm that acm
    2022-11-29 07:30:03下载
    积分:1
  • 清华大学2002年出版的《科学与工程数值计VB》配套源码,包括复数计、矩阵运、插值计、线性非线性方程组求解、数值积分、数值拟和与逼近等和类,对于...
    清华大学2002年出版的《科学与工程数值计算算法VB》配套源码,包括复数计算、矩阵运算、插值计算、线性非线性方程组求解、数值积分、数值拟和与逼近等算法和类,对于科学和工程数值计算很有参考价值!-Qinghua University, in 2002 published "Science and engineering numerical algorithm VB" complementary source, includes the plural, matrix computation, interpolation, linear solve nonlinear equations, numerical integration, and the proposed numerical approximation algorithms and other categories, science and engineering numerical computation of great reference value!
    2022-01-28 07:36:57下载
    积分:1
  • 独立分量分析,利用此程序可以提取独立分量
    独立分量分析,利用此程序可以提取独立分量-independent component analysis, the use of this procedure can be extracted ICA
    2022-02-12 03:12:23下载
    积分:1
  • 696516资源总数
  • 106627会员总数
  • 16今日下载