人狼羊菜过河python，要求用0和1表示是否存在的状态，输出结果为展示人狼羊菜过河的过程，以矩阵的形式输出结果

"人狼羊菜过河"通常是一个逻辑谜题，也被称为“乌鸦喝水”游戏的变种。在Python中，我们可以用二维列表来模拟这个过程，每个元素0代表角色不在桥上，1代表角色在桥上。初始状态下，所有人和动物都在对岸，所以我们需要设置四个初始位置为1。

这里有一个简单的例子展示了如何用Python编写一个函数来解决这个问题，假设我们有四个角色：人、狼、羊和青菜，它们的目标是安全地到达对岸，但有一些限制条件：

- 狼不能和羊独处在一起
- 如果狼在桥上，人不能离开
- 青菜不能独自留下

你可以用递归的方式来模拟每一步决策，并更新状态矩阵。下面是一个简化版的实现：

def crossRiver(grid, player="人", wolf="狼", sheep="羊", cabbage="菜"):
    if (player, wolf) in grid or (wolf, player) in grid:
        return "Game Over"
    elif (player, sheep) in grid:
        return "Wolf Eats Sheep"
    elif (sheep, cabbage) in grid or (cabbage, sheep) in grid:
        return "Cabbage Eats Sheep"
    else:
        # 选择一个空的位置移动
        for i, row in enumerate(grid):
            if not any(row):
                grid[i][player] = 1
                grid[player].append(i)
                grid[i+1][cabbage] = 1
                grid[cabbage].append(i+1)
                if player == "狼":
                    grid[wolf][i+1] = 1
                    grid[wolf].append(i+1)
                return grid
        return "All Crossed Successfully"

# 初始化矩阵，所有人都在对岸
start_grid = [[0, 0, 0, 0], [0, 0, 0, 0], [0, 0, 0, 0], [0, 0, 0, 0]]
end_grid = crossRiver(start_grid.copy())
print(end_grid)

# 结果会是一个4x4的矩阵，显示最后的状态