matlab实现dfs/bfs

dfs与bfs

• Matlab 深度优先搜索求解迷宫问题
• Matlab 广度优先搜索求解迷宫问题

• clc,clear;
  %a = kron(eye (2),[-1 1] )
  %a(:,1)
  %maze = [0 2 5 5 1
         0 1 1 5 1
          0 1 3 5 1
          0 1 0 0 1];
  
  %ismember(maze(1,1),[1,2,5] )
  %maze = [1 2 3 4 5
         2 23 3 1 5];
  %ismember(maze,[1:3])
  
  % 定义四个方向
  %directions = kron(eye(2),[-1,1]);
  % 路径个数
  %sol = 0;
  % [I,J] = find(maze == 2);
  % 找到起点