赞
踩
如上图所示,红色(2.3)起点,红色(6,3)终点,黑色表示障碍物。
如何走出如图所示的路径呢?
这里博主采用A*算法。原理如下:
A*(A-Star)算法是一种常用的寻路算法,用于图形表达的环境中找到起点到目标点的最短路径。
代价函数