php实现tic-tac-toe,在Python中实现Tic-Tac-Toe的Minimax算法

我正在为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”，我用的是老叶子节点的旧移动索引，而不是新节点。在