所以我有一个问题，我想使用深度优先搜索来解决，返回DFS找到的第一个路径。这是我的（不完整的）DFS函数：

    start = problem.getStartState()
    stack = Stack()
    visited = []
    stack.push(start)
    if problem.isGoalState(problem.getStartState):
        return something
    while stack:
        parent = stack.pop()
        if parent in visited: continue
        if problem.isGoalState(parent):
            return something
        visited.append(parent)
        children = problem.getSuccessors(parent)
        for child in children:
            stack.push(child[0])

startState和goalState变量只是x，y坐标的元组。问题是一类具有多种方法的类。这里重要的是getSuccessors（它以3个项目元组的列表的形式返回给定状态的子级。尽管如此，对于问题的这一部分，只有元组的第一个元素（child
[0]），以x，y坐标返回孩子的状态，这很重要）和isGoalState（提供目标状态的x，y坐标）。

因此，我认为（在这一点上很难测试），认为该功能在适当实现其他所有功能后，一旦达到目标状态便会返回。如果我缺少什么，请告诉我。但是，我最大的问题是返回什么。我希望它按从头到尾的顺序输出到达目标状态所需的所有状态的列表。似乎不简单地返回我的堆栈就能解决问题，因为该堆栈将包含许多未访问的子代。我的访问列表也不会产生任何有用的信息，因为可以想象，我可能到达死胡同，不得不回溯，但访问列表中仍然有死胡同的元组。我将如何获得我想要的清单？