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

"人狼羊菜过河"是一个经典的逻辑谜题，通常用于讲解搜索算法，如深度优先搜索（DFS）或广度优先搜索（BFS）。在这种情况下，我们可以用Python编写一个简单的程序，用二进制位表示四种角色（人、狼、羊、菜）能否安全过河的状态。每个角色都对应二进制的一位，0代表能过，1代表不能过。

以下是简单版的Python代码示例：

def move_rocks(people_wolves_rabbits_cabbages, moves):
    # 初始化状态数组，全为0表示初始状态可以过河
    states = [0b0000] * (1 << len(moves))

    def dfs(state, index):
        if index == len(moves):  # 所有移动都已经处理完
            return state

        rock = moves[index]
        if rock not in ("P", "W", "R", "C"):  # 非法移动，直接返回当前状态
            return state

        # 计算所有可能的结果
        for new_state in (state | (1 << role) for role in rock):
            # 如果新的状态下所有人狼都能过河，则接受这个状态
            if '1' not in str(bin(new_state)):
                states.append(new_state)
                dfs(new_state, index + 1)

    dfs(people_wolves_rabbits_cabbages, 0)
    return states

# 示例输入：人（P）、狼（W）、羊（R）、菜（C），以及一组移动记录（例如 ["PC", "RP", ...]）
people_wolves_rabbits_cabbages = "PWRC"
moves = ["PC", "RP"]
result = move_rocks(int("".join(people_wolves_rabbits_cabbages), 2), 0)
for i, state in enumerate(result, start=1):
    print(f"步骤 {i}: {''.join(['人狼羊菜'[bit] for bit in bin(state)[2:].zfill(4)])}")