Python TicTacToe minimax가 잘못된 옵션을 선택했습니다.

Question

현재 Python TicTacToe 게임용 AI를 구현하려고합니다. 하나의 상황을 제외하고 모든 것이 크게 수행됩니다. 내 현재 코드 :

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)이어야합니다. 컴퓨터가 수익을 얻을 수있는 기회를 "차단"해야하기 때문입니다. 내 미니 맥스 알고리즘을 수정하는 방법에 대한 제안이 있으십니까?

편집 : 수정했습니다.count 메서드에서 오류가 발생했습니다. 그렇지 않으면 올바른 순서로 요소를 보관하지 않습니다 전체 방법은 거짓 값을 반환하기 때문에 당신은

for col in board[r] 

하지만

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

말을해서는 안된다.

Answer 1

해결했습니다. 카운트 방법에 오류가 있습니다. 그렇지 않으면 올바른 순서로 요소를 보관하지 않습니다 전체 방법은 거짓 값을 반환하기 때문에 당신은

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 

그러나 나는이 문제의 절반을 해결 알고 있어요.