登录
首页 » 算法 » A星算法实现

A星算法实现

于 2023-05-30 发布 文件大小:6.57 MB
0 318
下载积分: 2 下载次数: 1

代码说明:

应用背景本程序对Astar算法进行了实现。是A星算法的一个例子,A星算法可以应用在机器人自定位导航的学习中,适合于刚开始接触这一块的同学们关键技术A*搜寻算法俗称A星算法。这是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。常用于游戏中的NPC的移动计算,或线上游戏的BOT的移动计算上。在游戏中,路径潜在地花费了许多存储空间, 特别是当路径很长并且有很多物体需要寻路时。路径压缩,导航点和beacons通过把多个步骤保存为一个较小数据从而减少了空间需求。Waypoints rely on straight-line segments being common so that we have to store only the endpoints, while beacons rely on there being well-known paths calculated beforehand between specially marked places on the map.如果路径仍然用了许多存储空间,可以限制路径长度,这就回到了经典的时间-空间折衷法:为了节省空间,信息可以被丢弃,稍后才重新计算它。

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

发表评论

0 个回复

  • this Runge
    这事龙格-库塔解围分方程算法实例-this Runge- Kutta raise siege equation algorithm examples
    2023-03-24 13:25:03下载
    积分:1
  • 摄影测量中单独像对立体前交的实现,挺有用的
    摄影测量中单独像对立体前交的算法实现,挺有用的-Photogrammetry separate ago as a three-dimensional reference to the algorithm, quite the
    2022-12-14 19:35:03下载
    积分:1
  • AI::Categorizer is a framework for automatic text categorization. It consists of...
    AI::Categorizer is a framework for automatic text categorization. It consists of a collection of Perl modules that implement common categorization tasks, and a set of defined relationships among those modules
    2022-05-30 09:19:04下载
    积分:1
  • 多关键词匹配,论坛等网络应用中非常有用
    多关键词匹配算法,论坛等网络应用中非常有用-Multi-keyword matching algorithm, the forum is very useful for other network applications
    2022-07-11 05:52:30下载
    积分:1
  • Delaunay 剖分源代码
    根据用户输入的二维点(x,y)进行Delaunay三角剖分,主要采用的是种子生长算法来剖分平面的,是计算机图形学当中主要的曲面造型的剖分算法实现。
    2022-03-20 09:16:12下载
    积分:1
  • 只用几行代码就可以, 出800位的圆周率, 很是神奇
    只用几行代码就可以, 算出800位的圆周率, 很是神奇-only a few lines of code can calculate the circumference 800 rate is very magical
    2023-04-12 04:10:03下载
    积分:1
  • 三种常见自适应
     三种自适应算法LMS(最小均方算法),SER(序贯回归算法),RLS及其比较,基础算法,广范应用于应用于信号处理的各个领域
    2023-06-28 20:50:03下载
    积分:1
  • 与分析,包括书后习题答案,供参考了
    计算机算法与分析,包括书后习题答案,供参考了-Computer algorithms and analysis, including the answer to the book Exercises for the reference to the
    2022-01-30 10:53:27下载
    积分:1
  • MATLAB程序
    matlab的可执行程序-Matlab executable
    2022-07-11 15:44:55下载
    积分:1
  • 线性方程组的求解
    1.通过这次实验,我掌握了使用Gauss消去法解线性方程组的方法,加深了我对Gauss消元法的理解。2.Gauss消元法还可以改进,可衍生出列主元消去法和平方根法等,达到减少计算量和减小误差的作用使结果更加准确。3.迭代过程中要求主对角线元素不为零,这在一定程度上限制了可解的线性方程组。
    2022-02-06 11:21:14下载
    积分:1
  • 696516资源总数
  • 106562会员总数
  • 4今日下载