动态衡量式A星算法及拐角优化的matlab文件,内部包含两个matlab文件,A_ROAD_3 为完整的动态衡量式A星算法文件,A_ROAD_4是进行拐角优化后的文件,详情请见博文----详细介绍用MATLAB实现基于A*算法的路径规划(附完整的代码,代码逐行进行解释)(三)
1
A星算法(自动寻路)含文档说明 代码详解
1
Unity简单实现A*算法 一、功能概述 1.地图节点类 坐标值; 定义节点类型; 记录父节点; 计算F,G,H; 2.AStart类 寻路; 寻找路径点; openList; closeList; 建立链表关系; 按照F值排序;
2021-05-12 23:51:29 441KB unity3d C# a星 AStart
1
使用python实现2D的A星算法, 效果程序使用终端打印形式 使用python实现2D的A星算法, 效果程序使用终端打印形式
2021-05-10 22:38:34 5.8MB python A星 算法 小游戏
1
实现的功能有导入地图,地图编辑,地图数组文件生成等。编辑器运用的java编写,大家只要把项目工程导入Eclipse运行即可进行地图编辑,本编辑可以课让你更好更直接更简便地把你的地图转化二维数组。
2021-05-09 10:25:44 18KB 地图编辑器
1
博文详细介绍用MATLAB实现基于A*算法的路径规划(附完整的代码,代码逐行进行解释)(四)--------固定障碍物,进一步对比 的附件,包含了文章介绍的完整的matlab文件
1
博文详细介绍用MATLAB实现基于A*算法的路径规划(附完整的代码,代码逐行进行解释)(三)--------总结及A*算法的优化处理中,用于代码中的调用音乐的语句
1
八数码问题的A星解法,启发函数为曼哈顿距离
2021-04-21 00:22:58 3KB 八数码 A* A星
1
以车辆的运动学模型为节点,以当前点到终点的Astar距离和RS距离两者最大的距离作为H(n)函数的估计代价,使用matlab实现(2016a以上版本)
2021-04-19 16:04:49 13KB matlab Hybrid_Astar 路径规划 运动学
Unity 算法 之 A星(A Star/A*)寻路算法实现和封装,并带动态演示Demo Demo 使用操作说明 1、按空格可以刷线地图,更新地图的障碍物位置(动态随机设置) 2、鼠标左键设置开始点位置 3、鼠标右键设置目标点位置 4、开始点和目标点都不为空,即会动态绘制路径 寻路原理 1)首先有一张一定宽高的地图 (定义好 Point 点的地图,其中 Point 中有 IsWall 属性) 2)设定开始点,和目标点 3)传入 FindPath 开始寻找较短路径,找到返回true,否则 false 4)为 true 就可以通过 目标点的父亲点的父亲点的父亲点,直到父亲点为开始点,这些点集合即是路径 5)FindPath 寻找原理 (1)开列表,关列表初始化 (2)添加开始点到开列表,然后获得周围点集合,接着又把开始点从开列表中移除,并添加到关列表 (3)判断这些周围点集合是否已经在开列表中,不在则更新这些点的F 和 父亲点,并添加到开列表;再则重新计算G值,G较小则更新GF 和父亲点 (4)从周围点集合中找到 F 最小的点,然后获得周围点集合,接着又把找到 F 最小的点从开列表中移除,并添加到关列表 (5)接着执行第 3) 步骤 (6)直到目标点被添加到开列表中,则路径找到 (7)否则,直到开列表中没有了数据,则说明没有合适路径
2021-04-18 10:42:27 9KB Unity A星寻路算法 A*算法实现Demo
1