这个迭代加深搜索代码有什么问题？（python）

Question

我在项目（Pacman）中实现了这个，但它根本不动，它似乎进入了一个无限循环或什么的......有人能告诉我它有什么问题吗？？？我已经被困在这里好几天了.....

def depthLimitedSearch(problem, limit ):

    explored = set()                                         
    node = problem.getStartState()
    path = []

    def recursive_DLS(node, problem, limit, path):

        if node not in explored :    
            explored.add(node)      
            if problem.goalTest(node):      
                return path     
            elif limit == 0 :       
                return 'cutoff'
            else:            
                cutoff_occurred = False
                for successor in problem.getActions(node):   
                    child = problem.getResult(node,successor) #next state
                    result = recursive_DLS(child ,problem, limit - 1, path)  
                    if result == 'cutoff':
                    cutoff_occurred = True
                    elif result != None:
                    path.append(successor)
                if cutoff_occurred:
                    return 'cutoff'
                else:
                    return None

    return recursive_DLS(node, problem, limit, path)    


def iterativeDeepeningSearch(problem):

    for depth in xrange(sys.maxint):
        result = depthLimitedSearch(problem, 1)
        if result is not 'cutoff':
            return result

Answer 1

你总是通过1 到depthLimitedSearch 的限制：

for depth in xrange(sys.maxint):
    result = depthLimitedSearch(problem, 1)

depth 未使用。如果限制为 1 的搜索导致截止，这将迭代很长时间而不会产生结果。