在minmax算法中，如何确定你的函数何时到达树的末端并中断递归调用。

我已经创建了一个max函数，并在其中调用了min函数。在min函数中，我应该怎么做？ 对于max函数，我只是返回bestscore。

def maxAgent(gameState, depth):
      if (gameState.isWin()):
        return gameState.getScore()
      actions = gameState.getLegalActions(0);
      bestScore = -99999
      bestAction = Directions.STOP

      for action in actions:
        if (action != Directions.STOP):
          score = minAgent(gameState.generateSuccessor(0, action), depth, 1)
          if (score > bestScore):
            bestScore = score
            bestAction = action
      return bestScore

def minvalue(gameState,depth,agentIndex):
       if (gameState.isLose()):
         return gameState.getScore()
       else:
         finalstage = False
         number = gameState.getNumAgents()
         if (agentIndex == number-1):
           finalstage = True
           bestScore = 9999
           for action in gameState.getLegalActions(agentIndex):
             if(action != Directions.STOP

我不明白现在该如何进行？我不允许设置树的深度限制。它必须是任意的。

回答：

通常，您希望搜索到一定的递归深度（例如，下棋时提前 n 步）。因此，您应该将当前递归深度作为参数传递。如果您的结果没有改善，您可以提前中止，如果您可以毫不费力地确定这一点。