weixin_53225820的博客

原创 如何利用Matlab 实现棋盘上最短路径的搜索（宽度优先搜索）

如何利用Matlab 实现棋盘上最短路径的搜索（宽度优先搜索） 背景 现有如下棋盘（如图1） 图1 这是一个11×11的棋盘，其中黄色为目标区域，红色及绿色圆球为棋子，黑色为障碍物目标是求把小球从起始点移动到目标点的最短步数。要求是每次只能移动一个小格（上、下、左、右）且不能进入障碍物。 解决方案 这是一个可以利用宽度搜索来解决的问题，即每移动一步都尝试下一步的所有可能性，直到寻找到目标位置。我们使用的是Matlab来实现宽度优先的搜索。 A=[1 0 0 0 0 0 0 1 1 0 0 0 0 0 0