【文件属性】：
文件名称：matlab终止以下代码-A-star-path-finding:A*寻路算法的快速工作实现
文件大小：8KB
文件格式：ZIP
更新时间：2021-05-21 10:58:32
系统开源
matlab终止以下代码一个明星
----------------------------------------算法特性--------
------------------------此算法在尺寸为mxn的地图上运行（其中m和n均为正整数）。
由于这是2D算法实现，因此可以将地图视为矩阵（或网格）。
映射/矩阵只能由0和1组成。
如果矩阵元素等于0，则表示该元素是可遍历的；同样，如果矩阵元素等于1，则表示该元素被阻止（不可遍历）。
此实现使探路者既可以向水平和垂直方向移动，也可以向对角线邻居移动（前提是它们是可穿越的）。
这意味着一个矩阵元素的邻居为：1
2
3
4
x
5
6
7
8在此实现中，矩阵元素称为节点。
对角运动比相邻运动花费更多（是sqrt（2）的一个因素）。
默认情况下，该算法通过以下公式计算f值；
fvalue=gvalue+heuristic
其中：-gvalue是两个节点之间的欧几里得距离（由于它们是具有2个坐标的矩阵元素，并且可以用平原表示）-启发式是通过以下公式计算的{1.4
std
::
sqrt（（gx-x）
（
gx-x）+（gy-y）*（gy-y）
【文件预览】：
A-star-path-finding-master
----cppreader.m(211B)
----README.md(5KB)
----Astar.cpp(18KB)
----.gitattributes(66B)