资源地址见https://download.youkuaiyun.com/download/sinat_30815943/12550739
首先建立数学模型,构造矩阵
如
1 1 1 1 1 1 1
1 1 1 0 0 1 1
1 1 0 0 0 0 1
1 0 0 0 0 3 1
1 0 1 0 0 0 1
1 2 0 0 0 0 1
1 1 1 1 1 1 1
其中 0代表可走的路径,1代表障碍物,2代表起点,3代表终点
在寻路的过程中采用采用深度优先的策略进行搜寻,分上、下、左、右进行搜寻,采用递归调用,然后选择一个最短的路径,作为本次的移动轨迹。
如下图所示,是本次的路径示意图。

该博客介绍了一个使用MATLAB开发的移动模型,通过建立数学矩阵表示地图,其中0代表可走路径,1代表障碍,2和3分别代表起点和终点。博主运用深度优先策略进行路径搜索,采用递归调用来寻找最短路径,并给出了路径示意图。
317

被折叠的 条评论
为什么被折叠?



