Python Gomoku极小极大递归不';I don’我没有按预期工作

Python Gomoku极小极大递归不';I don’我没有按预期工作,python,recursion,minmax,gomoku,Python,Recursion,Minmax,Gomoku,嘿,伙计们,我有递归的问题。我有一个极小极大函数,如下所示: def minimax(board, depth, isMaximizing): print("Starting recursion no.") print(depth) if depth==0: return heuristic() result = checkOfWin() if(result != None): return scores[result] if isMaximizing:

嘿,伙计们,我有递归的问题。我有一个极小极大函数,如下所示:

def minimax(board, depth, isMaximizing):
print("Starting recursion no.")
print(depth)

if depth==0:
    return heuristic()

result = checkOfWin()
if(result != None):
    return scores[result]

if isMaximizing:
    bestScore = -np.inf
    for i in range(10):
        for j in range(10):
            if board[i][j] == 0:
                board[i][j] = "B"
                score = minimax(board, depth-1, False)
                board[i][j] = 0
                bestScore = max(score, bestScore)
    return bestScore
else:
    bestScore = np.inf
    for i in range(10):
        for j in range(10):
            if board[i][j] == 0:
                board[i][j] = "R"
                score = minimax(board, depth-1, True)
                board[i][j] = 0
                bestScore = min(score, bestScore)
    return bestScore

minimax(board, 5, p1.isMaxing)
目前,启发式函数只是简单地返回随机值。问题是,当它达到0深度时,它会不断循环通过它。 控制台的输出如下所示:

Starting recursion no.
5
Starting recursion no.
4
Starting recursion no.
3
Starting recursion no.
2
Starting recursion no.
1
Starting recursion no.
0
Starting recursion no.
0
Starting recursion no.
0
Starting recursion no.
0
Starting recursion no.
0
Starting recursion no.
0
Starting recursion no.
0
Starting recursion no.
0
我怎样才能解决这个问题?看起来它不想从递归返回