Python TicTacToe minimaxが間違ったオプションを選択しました

Question

現在、Python TicTacToeゲーム用のAIを実装しようとしています。 1つの状況を除いて、すべてが大幅に実行されます。 私の現在のコード：

def testLine(line): 
    ''' 
    ' :param line: Liste containing 3 ints 
    ' :return: 1, if all elements of the list == 1 
    '   -1, if all elements of the list == -1 
    '   0, otherwise 
    ''' 

    if line[0] == 1 and line[1] == 1 and line[2] == 1: 
     return 1 
    elif line[0] == -1 and line[1] == -1 and line[2] == -1: 
     return -1 
    return 0 


def getWinner(board): 
    # test columns 
    for idx in range(3): 
     line = [board[0][idx], board[1][idx], board[2][idx]] 
     if not testLine(line) == 0: 
      return line[0] 

    # test rows 
    for idx in range(3): 
     line = board[idx] 
     if not testLine(line) == 0: 
      return line[0] 

    # test diagonals 
    line = [board[0][0], board[1][1], board[2][2]] 
    if not testLine(line) == 0: 
     return line[0] 
    line = [board[0][2], board[1][1], board[2][0]] 
    if not testLine(line) == 0: 
     return line[0] 

    # no winner 
    return 0 

def count(board, obj): 
    c = 0 
    for r in range(len(board)): 
     for col in range(len(board[r])): # FIXED IT 
      if board[r][col] == obj: 
       c += 1 
    return c 

def nextMove(board, player): 

    if len(board[0]) + len(board[1]) + len(board[2]) == 1: return 0, 4 
    nextPlayer = player * (-1) 

    if not getWinner(board) == 0: 
     if player is 1: return -1, (-1, -1) 
     else: return 1, (-1, -1) 
    listOfResults = [] # empty array 

    if count(board, 0) == 0: # there is no empty field 
     return 0, (-1, -1) 

    _list = [] 
    for i in range(len(board)): 
     for j in range(len(board[i])): 
      if board[i][j] == 0: 
       _list.append((i, j)) 

    for (i, j) in _list: 
     board[i][j] = player 
     ret, move = nextMove(board, nextPlayer) 
     listOfResults.append(ret) 
     board[i][j] = 0 
    if player is 1: 
     maxPossibleValue = max(listOfResults) 
     return maxPossibleValue, _list[listOfResults.index(maxPossibleValue)] 
    else: 
     minPossibleValue = min(listOfResults) 
     return minPossibleValue, _list[listOfResults.index(minPossibleValue)] 



if __name__ == '__main__': 
    print(str(nextMove([[ 1, -1, 0], 
         [ -1, -1, 1], 
         [ 1, 1, 0]], 
         -1))) 

出力：(0, (0, 2))

私は確信しているcount、getWinnerとtestLine仕事のために完全に言うことができます。 しかし、コードの一番下にあるシナリオの出力は、であるため、間違っていることがあります。(0, 2, 2)は、最終的に勝つチャンスを「ブロック」する必要があるためです。 私のminimaxアルゴリズムを修正する方法の提案がありますか？

編集：私はそれを修正しました。countメソッドでエラーが発生しました。それ以外の場合は、正しい順序で要素を保持していないだろうし、全体メソッドがfalseを返したため、あなたは

for col in board[r] 

しかし

for col in range(len(board[r])) 

を言うべきではありません。

Answer 1

私はそれを修正しました。カウント方法にエラーがありました。それ以外の場合は、正しい順序で要素を保持していないだろうし、全体メソッドがfalseを返したため、あなたは

for col in board[r] 

しかし

for col in range(len(board[r])) 

を言うべきではありません。

Answer 2

最初に知る必要があるのは、タプルの定義には括弧（空のタプルの場合は不要）を必要としないため、return a, bはreturn (a,b)に似ています。

だから、簡単に(0, (0, 2))の代わりに(0, 0, 2)を返すことができます。

return (maxPossibleValue,) + _list[listOfResults.index(maxPossibleValue)] 
# use (a,) for a tuple of len 1 

しかし、私は、これはあなたの問題の半分しか解決承知しています。