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

A星算法实现

于 2023-05-30 发布 文件大小:6.57 MB
0 369
下载积分: 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 个回复

  • Steepest descent method is based on the negative gradient direction as a decline...
    最速下降法是以负梯度方向作为下降方向的极小化算法,本程序用该方法求解n元正定二次函数的极小值-Steepest descent method is based on the negative gradient direction as a decline in the direction of the minimization algorithm, this procedure using this method for solving n-positive definite quadratic function of the minimum
    2022-03-12 23:23:09下载
    积分:1
  • dynamic control of power system
    The main topic covered is frequency control in power systems. The needed models are derived and the primary and secondary frequency control are studied. A detailed model of the synchronous machine, based on Park’s transformation, is also included. The excitation and voltage control of synchronous machines are briefly described. An overview of load models are also given
    2022-01-31 07:57:11下载
    积分:1
  • 数据结构线性链表课程设计,附有详细课程设计报告。已调试,可以下载。...
    数据结构线性链表课程设计,附有详细课程设计报告。已调试,可以下载。-linear list data structure curriculum design, with detailed curriculum design report. Have debugging, can be downloaded.
    2023-03-03 18:30:03下载
    积分:1
  • 3D FDTD code for electromagnetic simulation
    In the pFDTD, pre-defined, a number of functions helps you to input complex dielectric/metallic structures by the repeated use of rather simple geometric structures. For example, the later use of input object functions will take over the overlapped region with the previously defined structures. In the present pFDTD version, only metals that can be described by simple Drude model can be handled.
    2022-04-18 00:45:50下载
    积分:1
  • for fft fast four trasform for transform real function to forur
    for fft fast four trasform for transform real function to forur
    2022-05-23 03:39:07下载
    积分:1
  • 非 INTILEGENCE 机器人,更多的 U 文字他他学得越多
    丹妮 转让的目的是执行 DANI — — 动态人工非智力。丹妮是什么现今称为会话代理,它的灵感来自科幻小说这种 HAL,计算机从星际迷航 》 和银河系漫游指南 》 银河从埃迪的讲话电脑。 丹妮开头没有英语语言的知识。您键入一个句子和丹妮响应与一个句子。如您与丹妮进行交互,它学会了更多和更多的单词,可以跟你聊。有关完整说明请参见 MSX 计算杂志 2 月-3 月 1987年。这是怎么丹妮从我重新执行工作。 丹妮保留它知道带有链接的每个字下面,计数与列表中的每个单词的每个单词的列表。这可以视为字的图形。您输入的每个句子,丹妮分析单词的列表。然后,程序搜索每个字在句中,键入其单词列表和丹妮如果找到匹配项,将链接添加到后面您键入的单词的单词。如果该链接已经存在,然后 DANI 更新该链接的计数。例如以下词语: "我孤独地漫游作为一片云,浮上高矿石溪谷和群山时所有在一个我看见一群人的金色水仙,主机" 生成以下 word 图形: I: 荡来荡去 (1) 看见 (1) 徘徊: 孤独 (1) 孤独: 作为 (1) 如: (1) 答: 云 (1) 人群 (1) 主机 (1) 云: 那 (1) 那: 浮游物 (1) 浮游物: (1)
    2022-01-25 22:32:26下载
    积分:1
  • YUV视频显示
    利用DDRAW开发出YUV视频直接显示MFC,方便视频开发的同仁们。DDRAW为Microsoft为图像处理开发插件,可以通过包含相应的库文件,将相应的接口函数调入。
    2022-03-01 10:15:56下载
    积分:1
  • Visual C++常微分方程解(转载)
    Visual C++常微分方程解法(转载)-Visual C Ordinary Differential Equations Solution (reproduced)
    2022-02-04 07:31:54下载
    积分:1
  • prime 判断
    prime 判断-prime judgment
    2023-03-29 22:10:04下载
    积分:1
  • VB中不使用 on error goto的容错程序。
    VB中不使用 on error goto的容错程序。-not use VB on the fault-tolerant error goto procedures.
    2022-02-26 22:14:59下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载