用matlab代码写

以下是一个使用BFS算法解决迷宫问题的MATLAB代码示例：

% 定义迷宫
maze = [ 1, 1, 1, 1, 1, 1, 1;
         1, 0, 0, 0, 0, 0, 1;
         1, 0, 1, 1, 1, 0, 1;
         1, 0, 0, 0, 1, 0, 1;
         1, 1, 1, 0, 1, 0, 1;
         1, 0, 0, 0, 0, 0, 1;
         1, 1, 1, 1, 1, 1, 1 ];

% 定义起点和终点
start = [2, 2];
endpos = [6, 6];

% 定义四个检查点的坐标
checkpoints = [3, 4; 2, 6; 5, 3; 6, 1];

% 定义状态
% 状态是一个三元组：(x, y, visited)，其中 visited 是一个长度为 4 的 bool 数组，表示是否经过了四个检查点
init_state = [start(1), start(2), false(1, 4)];

% 定义队列和已访问状态集合
queue = {};
visited = zeros(size(maze));

% 将起点状态加入队列
queue{end+1} = init_state;

% 定义四个方向：上、下、左、右
dirs = [-1, 0; 1, 0; 0, -1; 0, 1];

% 定义最短路径长度和路径
minlen = inf;
minpath = [];

% BFS搜索
while ~isempty(queue)
    % 取出队首状态
    state = queue{1};
    queue(1) = [];
    
    % 判断是否到达终点
    if state(1) == endpos(1) && state(2) == endpos(2)
        % 到达终点，更新最短路径长度和路径
        if sum(state(3,:)) == 4 && length(state{4}) < minlen
            minlen = length(state{4});
            minpath = state{4};
        end
    end
    
    % 遍历四个方向
    for i = 1 : 4
        % 计算下一个位置的坐标
        nextpos = [state(1) + dirs(i,1), state(2) + dirs(i,2)];
        
        % 判断下一个位置是否越界或者是墙壁
        if nextpos(1) < 1 || nextpos(1) > size(maze,1) || nextpos(2) < 1 || nextpos(2) > size(maze,2) || maze(nextpos(1), nextpos(2)) == 1
            continue;
        end
        
        % 判断下一个位置是否为检查点
        [ismember, index] = ismember(nextpos, checkpoints, 'rows');
        if ismember
            % 如果是检查点，更新 visited 数组
            visited(index) = true;
            % 判断是否经过了所有的检查点
            if sum(visited) == 4
                % 经过了所有检查点，更新状态和路径
                newstate = [nextpos(1), nextpos(2), visited];
                newstate{4} = [state{4}, nextpos];
                queue{end+1} = newstate;
            end
        else
            % 如果不是检查点，直接加入队列
            newstate = [nextpos(1), nextpos(2), state(3,:)];
            newstate{4} = [state{4}, nextpos];
            queue{end+1} = newstate;
        end
    end
end

% 输出最短路径长度和路径
fprintf('Minimum path length: %d\n', minlen);
disp('Minimum path:');
disp(minpath);

需要注意的是，由于MATLAB中的多维数组下标从1开始，因此在计算下一个位置的坐标时需要注意边界问题。