在Python中实现Tic-Tac-Toe的Minimax算法

Question

我正在为Tic-Tac-Toe机器人创建一个简单的minimax算法。我在这里读了一些其他的答案，但是我仍然不确定我做错了什么，我对递归函数还很陌生。我想我知道算法是怎么工作的，但我不太确定。在

def minimax(board, player, originalPlayer):
    global ai, human
    if gameOver(board):
        if hasWon(board, originalPlayer):
            return 1, None
        if hasWon(board, opposite(originalPlayer)):
            return -1, None
        if len(getEmptyIndexes(board)) is 0:
            return 0, None

    possibleMoves = getEmptyIndexes(board)
    if player == originalPlayer:
        bestScore = float('-inf')
    else:
        bestScore = float('inf')

    for moveIndex in possibleMoves:
        clone = copy(board)
        clone = makeMove(clone, moveIndex, player)
        score, index = minimax(clone, opposite(player), originalPlayer)

        if player == originalPlayer:
            if score > bestScore:
                bestScore = score
                bestMove = index
        else:
            if score < bestScore:
                bestScore = score
                bestMove = index

    return bestScore, bestMove

我的游戏循环在下面，我只是用它来调试。我得到的错误是minimax函数返回元组（0，None），而我期望得到None所在的板的索引。在

^{pr2}$

谢谢你的帮助！在

编辑： getEmptyIndexes返回板上空格的索引；例如：

^{3}$

编辑2: 我想我实际上只是修复了它，我写的是“bestMove=index”而不是“bestMove=moveIndex”，我用的是老叶子节点的旧移动索引，而不是新节点。在