A星(A*、A Star)路径规划算法详解(附MATLAB代码)
一、A* 算法原理二、A* 算法实现步骤三、A* 算法MATLAB代码举个例子来说,A*算法通常要将地图网格化,如下图所示:假设有一只乌龟在追小白兔,乌龟此时的位置是(2,2),小白兔的位置是(6,6),假设小白兔静止不动。根据A *算法的原理,乌龟只能向左、向右、向上、向下走,那么(1,2)、(2,1)、(3,2)、(2,3)是乌龟下一轮可以到达的点,这些点叫做 待探索的点步骤一寻找下一步可以到达的节点,将这些待探索的点加入待探索数组 frontier 中,也叫边界数组。计算出新加入点的代价