[source lang = python]
def getValidMoves(boardpos):
    result = []
    for i in range(9):
        if boardpos == 0:
            result.append(i)
    return result

def checkWin(boardpos):
    winning_sets = ((0, 1, 2), (3, 4, 5), (6, 7, 8), (0, 3, 6), (1, 4, 7), (2, 5, 8), (0, 4, 8), (2, 4, 6))
    for row in winning_sets:
        if boardpos[row[0]] == boardpos[row[1]] == boardpos[row[2]] and boardpos[row[0]] != 0:
            return boardpos[row[0]]
    return 0

def evaluateMoveMax(move, boardpos):
    if checkWin(boardpos) != 0:
        return checkWin(boardpos)
    boardposr = []
    for item in boardpos:
        boardposr.append(item)
    boardposr[move] = 1
    evaluations =  []
    for move in getValidMoves(boardpos):
        evaluations.append(evaluateMoveMin(move, boardposr))
        boardposr = []
        for item in boardpos:
            boardposr.append(item)
        boardposr[move] = 1
    if evaluations == []:
        return 0
    return max(evaluations)

def evaluateMoveMin(move, boardpos):
    if checkWin(boardpos) != 0:
        return checkWin(boardpos)
    boardposr = []
    for item in boardpos:
        boardposr.append(item)
    boardposr[move] = -1
    evaluations =  []
    for move in getValidMoves(boardpos):
        evaluations.append(evaluateMoveMax(move, boardposr))
        boardposr = []
        for item in boardpos:
            boardposr.append(item)
        boardposr[move] = -1
    if evaluations == []:
        return 0
    return min(evaluations)