用matlab求羊狼菜过河

这是一个经典的智力题，可以通过MATLAB编写程序求解。下面是一种可能的解法：

1. 定义状态表示。羊、狼、菜、船这四个物品的状态可以用一个4维向量表示，向量中的每个元素表示对应物品在左岸（0）或右岸（1），例如[0 0 0 0]表示所有物品都在左岸。

2. 定义合法状态。合法状态指的是在这个状态下，羊、狼、菜不会被吃掉。可以用一个函数来判断一个状态是否合法。

3. 定义移动操作。移动操作指的是把一个物品从一个岸移到另一个岸。可以定义一个函数来实现移动操作，例如move(state, item)，其中state表示当前状态，item表示要移动的物品。

4. 定义搜索算法。可以用深度优先搜索算法来找到从初始状态到目标状态的路径。

5. 编写MATLAB程序实现上述算法，求解羊狼菜过河问题。

下面是一份MATLAB代码示例：

% 定义初始状态和目标状态
start_state = [0 0 0 0]; % 初始状态，所有物品都在左岸
goal_state = [1 1 1 1]; % 目标状态，所有物品都在右岸

% 判断状态是否合法
function valid = is_valid(state)
    % 羊和菜不在一起时合法
    if state(1) == state(3) && state(1) ~= state(2)
        valid = true;
    % 狼和羊不在一起时合法
    elseif state(2) == state(1) && state(2) ~= state(3)
        valid = true;
    else
        valid = false;
    end
end

% 移动操作
function new_state = move(state, item)
    new_state = state;
    new_state(item) = 1 - state(item); % 把物品从一个岸移到另一个岸
    new_state(4) = 1 - state(4); % 把船从一个岸移到另一个岸
end

% 深度优先搜索算法
function [path, visited] = dfs(start_state, goal_state)
    path = [];
    visited = [];
    stack = [start_state];
    while ~isempty(stack)
        state = stack(end,:);
        stack(end,:) = []; % 弹出栈顶元素
        if isequal(state, goal_state)
            path = visited;
            path(end+1,:) = goal_state;
            break;
        end
        visited(end+1,:) = state;
        for i = 1:4 % 枚举所有物品
            if state(i) == state(4) % 物品在船上
                new_state = move(state, i);
                if is_valid(new_state) && ~ismember(new_state, visited, 'rows')
                    stack(end+1,:) = new_state; % 入栈
                end
            end
        end
    end
end

% 求解羊狼菜过河问题
[path, visited] = dfs(start_state, goal_state);
disp('Visited states:');
disp(visited);
disp('Solution path:');
disp(path);

运行以上MATLAB代码，即可求解羊狼菜过河问题，并输出访问过的状态和解决方案的路径。