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

A星算法实现

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

  • 696518资源总数
  • 105678会员总数
  • 22今日下载