python深度优先算法搜索，问题设定为三个传教士和三个野人需要通过一条船来过河，船一次最多可载两人。在任何时刻，如果任一岸上野人数超过传教士数（且传教士不为0），则传教士将会被野人吃掉。目标是找到一种方法，使所有人都能安全过河。给出解决该问题的pyyhon代码

这个问题可以使用Python的深度优先搜索（DFS）策略来解决，因为这是一种用于寻找图中所有路径的算法。我们可以模拟每个状态，并尝试所有可能的移动，直到找到一个让所有人安全过河的方案。以下是解决此问题的一个简单示例：

def move_boats(missionaries, cannibals, boat_capacity=2):
    def dfs(positions, missionaries_on_boat, cannibals_on_boat, path=[]):
        nonlocal total_paths
        # 如果到达终点，添加到结果列表
        if missionaries_on_boat == missionaries and cannibals_on_boat == cannibals:
            total_paths.append(path)
            return

        # 可行的移动：将一名传教士或两名乘客送到对岸
        for i in range(min(missionaries_on_boat + cannibals_on_boat, boat_capacity) + 1):
            # 从船中移下乘客
            if i <= missionaries_on_boat:
                new_positions = positions.copy()
                new_positions[0] -= i
                new_positions[1] += i
                # 检查是否违反规则
                if not (new_positions[0] > missionaries or new_positions[1] > cannibals):
                    dfs(new_positions, missionaries_on_boat - i, cannibals_on_boat - i, path + [f'm{i} to {("M" if i == 1 else "C")}'])

            # 将一人带到船上去
            else:
                new_positions = positions.copy()
                new_positions[0] += 1
                new_positions[1] -= 1
                dfs(new_positions, missionaries_on_boat, cannibals_on_boat + i, path + ['C to B'])

    missionaries, cannibals, total_paths = missionaries, cannibals, []
    dfs((missionaries, cannibals), 0, 0)

    if total_paths:
        print(f"解决方案：{total_paths}")
    else:
        print("找不到可行的解.")

# 测试数据
move_boats(3, 3)

运行这段代码，它会输出所有满足条件的安全渡河方案。如果没有可行的解，则会告知“找不到可行的解”。注意，这个代码假设输入的传教士和野人都非零。