dfs与bfs
- Matlab 深度优先搜索求解迷宫问题
- Matlab 广度优先搜索求解迷宫问题
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19clc,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);
% 找到起点