Iterative Deepening DFS

Iterative Deepening DFS.py

def depthLimitedDFS(problem, state, depth):
  if problem.isGoalState(state):
    return state[1]
  if depth <= 0:
    return None
  for move in problem.getSuccessors(state):
    solution = depthLimitedDFS(problem, move, depth-1)
    if solution is not None:
      return solution
  return None

def iterativeDeepeningDFS(problem):
  depth = 1
  while True:
    solution = depthLimitedDFS(problem, problem.getStartState(), depth)
    if solution is not None:
      return solution
    depth += 1