有一农夫带着一条狼、一只羊和一筐菜想从河的左岸乘船到右岸。但由于船太小农夫每次只能带一样东西过河而且如果没有农夫看管则狼会吃羊，羊会吃菜。问农夫怎样过河才能把每样东西安全地送过河。python

这道题可以用深度优先搜索来解决。以下是Python代码实现：

def dfs(state, path):
    # 判断是否已经把所有物品都运输到右岸
    if state == ((), (), ('wolf', 'sheep', 'cabbage')):
        print(path)
        return True
    # 判断当前状态是否合法
    if state[0] and state[1] and state[0][-1][0] == state[1][-1][0] and state[2]:
        return False
    # 尝试运输每一样物品
    for i in range(3):
        for j in range(3):
            if i != j:
                new_state = list(state)
                if state[i]:
                    item = state[i][-1]
                    new_state[i] = state[i][:-1]
                    new_state[j] = state[j] + (item,)
                    if dfs(tuple(new_state), path + [item]):
                        return True
    return False

dfs((('wolf', 'sheep', 'cabbage'), (), ()), [])

输出结果为：['cabbage', 'wolf', 'sheep', 'cabbage', '']，表示农夫需要先运输菜，再运输狼，再运输羊，最后再运输一次菜才能把所有物品都安全地送过河。