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

c++A*寻路

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

代码说明:

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

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

发表评论

0 个回复

  • 彩色图像K均值分割
    可以运行,分割效果好,分割彩色图像,适合初学者理解聚类分割的原理和方法,简单易懂,十分好用k-means算法,也被称为k-平均或k-均值,是一种得到最广泛使用的聚类算法。它是将各个聚类子集内的所有数据样本的均值作为该聚类的代表点,算法的主要思想是通过迭代过程把数据集划分为不同的类别,使得评价聚类性能的准则函数达到最优,从而使生成的每个聚类内紧凑,类间独立。这一算法不适合处理离散型属性,但是对于连续型具有较好的聚类效果。
    2023-06-15 19:10:03下载
    积分:1
  • 物联网技术之RFID识别
    资源描述摘 要:RFID是目前应用于物联网的一项新兴通信技术,可通过无线电信号识别产品电子标签内的EPC码来识别特定 目标,而无需识别系统与特定目标之间建立机械或光学接触,它的应用给物联网行业带来了革命性的变化,极大地节省了管理 成本,提高了管理效率。文章重点对RFID的工作原理、安全性、现状及发展趋势进行了阐述。 关键字:RFID;物联网;电子标签;射频识别
    2022-05-24 09:23:37下载
    积分:1
  • 机模拟物理作业,用来模拟2体运动
    计算机模拟物理作业,用来模拟2体运动-computer simulation of physical operations, used to simulate two MOVEMENT
    2022-07-23 18:20:19下载
    积分:1
  • 此程序为C语言编写的图形操作
    此程序为C语言编写的图形操作算法-procedure for the C language graphics algorithm
    2022-02-14 04:21:11下载
    积分:1
  • 椭圆拟合的误差,拟合点到椭圆心的距离减去拟合点对应在椭圆上的点到椭圆心的距离,有效分析椭圆拟合的误差问题,并让其在对话框中显示出来...
    椭圆拟合的误差算法,拟合点到椭圆心的距离减去拟合点对应在椭圆上的点到椭圆心的距离,有效分析椭圆拟合的误差问题,并让其在对话框中显示出来-The error ellipse fitting algorithm, fitting point to the ellipse center distance minus the corresponding fitting point on the ellipse to the ellipse center point of the distance, the effective analysis of the error ellipse fitting problem, and let it be shown in the dialog box
    2022-03-18 15:29:28下载
    积分:1
  • 此程序是一个加,减,乘,除的.
    此程序是一个加,减,乘,除的算法.-This procedure is an add, subtract, multiply, with the exception of the algorithm.
    2022-07-22 17:35:49下载
    积分:1
  • ct跟踪,视频或摄像头物体跟踪
    CT跟踪代码下载,可以用CT方法划定一个矩形域,然后跟踪,鲁棒性很好,但是帧速慢,但是可以运行的,希望能帮到大家
    2022-03-19 11:10:08下载
    积分:1
  • use c language to make a Newton interpolation arithmetic.Newton interpolation ar...
    用C语言来实现的。牛顿插值法对一些函数作近似的替代,是N个节点数的插值函数。-use c language to make a Newton interpolation arithmetic.Newton interpolation arithmetic make a approximation of the function witch have N interpolation points
    2023-02-05 04:00:03下载
    积分:1
  • 牛顿插值的差商迭代,c语言实现
    牛顿插值的差商迭代算法,c语言实现-Newton interpolation algorithm to worse, the C Language
    2022-03-15 21:33:46下载
    积分:1
  • 球散射程序和表
    sphere scattering program and statment
    2022-04-21 18:55:07下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载