A*算法代码

最新推荐文章于 2024-08-24 19:34:56 发布
最新推荐文章于 2024-08-24 19:34:56 发布
阅读量2.5k 收藏 6
点赞数 1
分类专栏： 函数，积累
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gulan0/article/details/87890790
版权
该博客介绍了一段实现A*算法的代码，用于在给定的地图数据中找到从起点到目标点的最短路径。代码包括初始化、节点管理、路径搜索及路径构造等关键步骤。地图数据是一个二维矩阵，通过代理对象处理节点之间的距离和障碍物判断。
摘要由CSDN通过智能技术生成

local _map_data         -- 地图数据
local _open_list        -- 开放节点
local _open_map         -- 开放节点，为了提高性能而加
local _close_map        -- 关闭节点
local _deleget          -- 代理
local _dest_point       -- 目标点
local _start_point      -- 起点
local _path             -- 

local mapValue = {
    {0,0,0,0,0,0,0},
    {0,0,0,0,0,0,0},
    {0,0,0,1,0,0,0},
    {0,0,0,1,0,0,0},
    {0,0,0,1,0,0,0},
    {0,0,0,1,0,0,0},
}

 local deleget = {}
    deleget.g = function(point1, point2)
        return math.abs(point1.x - point2.x) + math.abs(point1.y - point2.y)
    end
    deleget.h = deleget.g
    deleget.getValue = function(i, j)
        return mapValue[i][j] 
    end
    deleget.directions = { {-1, 0}, {0, -1}, {0, 1}, {1, 0}} -- 左，上，下，右
 
    deleget.height = 6
    del

最低0.47元/天 解锁文章
浴霸x子
关注
专栏目录
A*算法源代码（C）
12-21
A*算法源代码
A*算法源码（这是简单版本，更优版本已经上传）
08-11
A星寻路算法（A*算法）源码实现，用MFC程序模拟动态寻路过程。只实现了最简单的A*算法，MFC消息处理的也不好，仅作参考。
A*算法C/C++实现
最新发布
2401_86771711的博客
08-24 1222
A*算法是一种在图形平面上，有多个节点的路径中，寻找一条从起始点（source）到目标点（goal）的最短遍历路径的算法。它属于启发式搜索算法，因为它使用启发式方法来计算图中的节点，从而减少实际计算的节点数量。，用于在图中找到从起始点（source）到目标点（goal）的最短路径。它属于最佳优先搜索算法的一种，使用启发式方法来估计从当前节点到目标节点的距离，以此来优化搜索过程。
A*算法整个代码
05-12
具体介绍可以看我的博客。 http://blog.csdn.net/lmnxjf/article/details/8917679 /////////////////////////////////////////////////////////// // A*算法 最优寻路算法 // 算法是一种静态路网中求解最短路最有效的算法 // 1）公式表示为： f(n)=g(n)+h(n), // 2） 加入最优路径修正 // 如果某个相邻的方格已经在 open list 中，则检查这条路径是否更优， // 也就是说经由当前方格 ( 我们选中的方格 ) 到达那个方格是否具有更小的 G 值。 // 如果没有，不做任何操作。 // 作者：一路向南 // 2013, 5,10 /////////////////////////////////////////////////////////
A*算法C/C++代码
07-30
的VS2013实现A*算法，包含2个工程，一个采用C++自带优先队函数实现OPEN表的插入删除及排序，一个用单链表实现。
A*算法Matlab 代码
05-05
总的来说，这个A*算法Matlab代码实现了在不同规模地图上寻找最短路径的功能，对于机器人导航、游戏设计、地图绘制等领域具有广泛的应用价值。通过调整启发式函数和优化搜索过程，可以进一步提高算法的效率和精度。...
基于方向约束的A*算法
01-13
实际机器人路径规划问题经常需要考虑路径的转弯约束以及路径起始/目标角要求,为此提出一种基于方向约束的A*算法.新算法区分同一路径点处不同方向的各条路径,通过定向扩展机制来满足路径方向约束,并采用节点合并策略...
A*算法学习（python代码实现）
05-17
A*算法是一种在图形搜索中用于寻找从起点到终点最短路径的有效算法，它结合了Dijkstra算法的全局最优性和Greedy最佳优先搜索算法的效率。A*算法的核心在于引入了启发式函数，使得搜索更加高效，能够在大量可能的路径...
A*算法附c++代码
qq_45620703的博客
07-01 2779
一.什么是a* 一种十分常用的寻路算法，它能够依据某个或某些优化准则，在空间中找到一个从起始点到目标点能避开障碍物的最优路径。 二.算法 以下图为例，敌人要绕过中间的障碍物，寻找到敌人。（以一个方块作为一个节点） 大概思路 1.首先将敌人所在的节点（起始点）加入到开列表中（接下来可能会用到的节点） 2.从开列表中取出花费值最小的节点（等会会讲到如何求花费值）（当前开列表中就一个节点）作为当前点 3.将当前点加入到闭列表中（已经用过的点，也是最后所需的点） 4.遍历当前点周围的点，搜索能通过的点(不是障碍物
A*算法源码
12-11
A*算法的具体实现，为了以后扩展做了一下封装，可以不继承现在的类，直接用，对核心代码没有影响
A*算法实现（C代码）
04-21
A*算法的本质就是带引导函数的广度优先搜索，看完这200行代码，你将瞬间明白A*算法的原理和用途！
A*算法 C#源代码
12-23
此为用C#写的A*算法源代码 using System; using System.Collections.Generic; using System.Text; using System.Drawing; namespace EtSoft.AStarLib { public class AStar { private StarNodeCollection openList = new StarNodeCollection(); private StarNodeCollection closeList = new StarNodeCollection(); public StarNode currentNode = null; #region 构造函数 /// <summary> /// 使用指定的地图对象、起点和终点初始化A星算法 /// </summary> /// <param name="map">地图对象</param> public AStar(Map map) { this.map = map; } /// <summary> /// /// </summary> /// <param name="map">地图对象</param> /// <param name="start">起点坐标</param> /// <param name="end">终点坐标</param> public AStar(Map map, Point start, Point end) : this(map) { this.start = new StarNode(start); this.end = new StarNode(end); openList.Add(new StarNode(start)); //AddStartNodeToOpenList(this.start); } /// <summary> /// /// </summary> /// <param name="map">地图对象</param> /// <param name="startX">起点X坐标</param> /// <param name="startY">起点Y坐标</param> /// <param name="endX">终点X坐标</param> /// <param name="endY">终点Y坐标</param> public AStar(Map map, int startX, int startY, int endX, int endY) : this(map, new Point(startX, startY), new Point(endX, endY)) { } #endregion #region 属性 protected Map map; /// <summary> /// 地图数据 /// </summary> public Map Map { get { return map; } set { map = value; } } private StarNode start = null; /// <summary> /// 起点坐标，如果没有设置起点，返回null /// </summary> public StarNode Start { get { return start; } set { start = value; openList.Clear(); openList.Add(start); //AddNodeToOpenList(start); } } private StarNode end = null; /// <summary> /// 终点坐标，如果没有设置终点，返回null /// </summary> public StarNode End { get { return end; } set { end = value; } } private StarNodeCollection path; /// <summary> /// 返回路径节点集合，没有路径则返回null /// </summary> public StarNodeCollection Path { get { return path; } } private bool allDirection = false; /// <summary> /// true，允许八方向寻路 /// </summary> public bool AllDirection { get { return allDirection; } set { allDirection = value; } } #endregion /// <summary> /// 开始寻路 /// </summary> public void StartSearchPath() { if (start == null) throw new InvalidNodeException(InvalidNodeTypes.NoStart); if (end == null) throw new InvalidNodeException(InvalidNodeTypes.NoEnd); path = null; openList.Clear(); closeList.Clear(); currentNode = start; SearchPath(currentNode); } //寻路递归，受保护的虚方法，允许在子类重写寻路算法 protected virtual void SearchPath(StarNode starNode) { //currentNode = starNode; openList.Remove(starNode); closeList.Add(starNode); AddNodeToOpenList(); if (closeList.Contains(end)) { //如果终点在关闭列表中，找到路径 StarNode node=starNode.Parent; path = new StarNodeCollection(); do { path.Add(node); node = node.Parent; } while (node != null && !node.Equals(start)); path.Reverse(); return; } else if (openList.Count == 0) { //终点不在关闭列表，开放列表已空，没有可通行的路径 return; } currentNode = GetNextNode(); //迭代过程 SearchPath(currentNode); } /// <summary> /// 获得当前节点的下一个最佳节点 /// </summary> /// <returns></returns> public StarNode GetNextNode() { openList.SortByF(); return openList[0]; } /// <summary> /// 把当前点周围可通过的点加入到开放列表中 /// </summary>
A*算法原理和代码详解(深蓝第二章A*算法作业)
CHD_Apple的博客
10-24 4462
A*算法原理，代码详解、可运行的代码、深蓝A*算法作业
A*代码
linshixina的专栏
08-31 854
/*=============================================================== 通用最短路径A*算法优化求解 Common shortest path finding in A* 作者 林伟 于2001年12月19日 Written by Wei Lin On Dec.19 2001 电子科技大学通讯工程学院2001308
寻路算法——A*算法详解并附带实现代码
行走
06-13 4万+
一、前言 之前在做rpg游戏的时候实体移动用的是A*算法，那时候没有去研究A*算法原理，前天看了一篇博客介绍A*算法，按照自己的理解记录一下A*算法。 参考：https://blog.csdn.net/nie2314550441/article/details/106673966 https://zhuanlan.zhihu.com/p/23199073 二、应用场景 一副地图中有坐标A和B，需要找到一条路径（如果有的话）能从A到B，地图中可能有河流或墙壁不能直接穿过，我们需要怎样找到这条路.
A*算法（超级详细讲解，附有举例的详细手写步骤）
热门推荐
dujuancao11的博客
11-17 13万+
背景：项目需要接触此算法，以下是一些自学成果，如有不足之处，欢迎指出，必虚心接受。做了一份PPT来汇报，此处直接使用自己PPT的截图。部分图片来源网络，如有侵权立马删除，以下博文仅作为学习笔记。 目录 A*寻路算法 A*算法解决什么问题 A*算法的基本原理 A*算法的详细原理 A*算法的详细原理之定义 ​A*算法的详细原理之初始设定 ​A*算法的详细原理之寻路原理 A*算法的详细原理之结束条件 A*算法的寻路详细步骤 A*算法的举例说明 A*算法的伪代码 A*算法的定义伪....
hybrid a*算法代码实现matlab
07-26
Hybrid A*算法是一种路径规划算法，为了在搜索空间中获得更好的效率和精确度，结合了连续空间和离散空间的搜索策略。 在MATLAB中实现Hybrid A*算法，可以按照以下步骤进行： 1. 创建一个二维离散地图，将环境分为障碍物和自由空间。 2. 定义一个离散的搜索网格，将连续空间离散为离散网格。每个网格可以表示一个离散状态，即车辆在离散空间中的位置。 3. 创建启发函数：定义一个启发函数来估计从当前离散状态到目标离散状态的代价（一般使用欧氏距离估算）。 4. 初始化起始和目标状态。将起始状态放入启发式搜索表中。 5. 按照启发式搜索表中的代价，选择最低代价的状态，进行搜索。 6. 对于当前状态，生成邻居状态，即在连续空间中周围一定范围内生成候选状态。 7. 对于生成的每个邻居状态，将其转换为离散状态，并计算其启发式代价。 8. 更新离散状态的代价和路径，将其加入到启发式搜索表中。 9. 重复步骤5-8，直到找到目标状态或者搜索表为空。 在MATLAB中，可以使用循环和条件语句来实现上述算法的每个步骤。具体实现的细节和代码将根据具体的问题和要求而有所差异，需要根据具体情况来灵活调整和实现。 以上是关于Hybrid A*算法在MATLAB中的简要介绍和实现步骤的回答，希望对你有所帮助！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值