from random import randrange

# la función acepta un parámetro el cual contiene el estado actual del tablero
# y lo muestra en la consola
def DisplayBoard(board):
    print("+-------"*3, "+", sep="")
    for i in range(3):
        print( "|       "*3, "|", sep="")
        for j in range(3):
            print("|   ", board[i][j], "   ", sep="",end="")
        print("|\n","|       "*3, "|", sep="")
        print("+-------"*3, "+", sep="")

# la función acepta el estado actual del tablero y pregunta al usuario acerca de su movimiento, 
# verifica la entrada y actualiza el tablero acorde a la decisión del usuario
def EnterMove(board):
    while True:
        movimiento = input("Ingrese donde desea jugar: ")
        if len(movimiento) > 1 and movimiento > "0" and movimiento < "10":
            print(movimiento, "No es un casillero válido")
            continue
        movimiento = int(movimiento) - 1
        fila = movimiento // 3
        columna = movimiento % 3
        if board[fila][columna] == "X" or board[fila][columna] == "O":
            print("ese casillero está ocupado")
            continue
        board[fila][columna] = "O"
        return

# la función examina el tablero y construye una lista de todos los cuadros vacíos 
# la lista esta compuesta por tuplas, cada tupla es un par de números que indican la fila y columna
def MakeListOfFreeFields(board):
    lista = []
    for i in range(len(board)):
        for j in range(len(board[0])):
            if board[i][j] not in ['O','X']:
                lista.append((i,j))
    return lista

# la función analiza el estatus del tablero para verificar si
# el jugador que utiliza las 'O's o las 'X's ha ganado el juego
def VictoryFor(board, sign):
    for i in range(3):
        if board[0][i] == sign and board[1][i] == sign and board[2][i] == sign:
            return True
        if board[i][0] == sign and board[i][1] == sign and board[i][2] == sign:
            return True
    if board[0][0] == sign and board[1][1] == sign and board[2][2] == sign:
        return True
    if board[0][2] == sign and board[1][1] == sign and board[2][0] == sign:
        return True
    return False

# la función dibuja el movimiento de la maquina y actualiza el tablero
def DrawMove(board):
    jugadasPC = MakeListOfFreeFields(board)
    eleccionPC = jugadasPC[randrange(len(jugadasPC))]
    board[eleccionPC[0]][eleccionPC[1]] = "X"

board = [[1,2,3],[4,5,6],[7,8,9]]
board[1][1] = "X"
sign = 1
jugadasPosibles = MakeListOfFreeFields(board)
turnoJugador = True
while jugadasPosibles:
    DisplayBoard(board)
    if turnoJugador:
        EnterMove(board)
        if VictoryFor(board, "O"):
            break
        else:
            turnoJugador = False
    else:
        DrawMove(board)
        if VictoryFor(board, "X"):
            break
        else:
            turnoJugador = True
    jugadasPosibles = MakeListOfFreeFields(board)

DisplayBoard(board)
if not jugadasPosibles:
    print("Hay un empate")
else:
    if turnoJugador:
        print("¡Has Ganado!")
    else:
        print("Has perdido :C")