# Construct the tic-tac-toe board
def makeNewBoard():
    board = []
    for row in range(3):
        # Add a new row to board
        board.append([".", ".", "."])
    return board

# Print the board as a 3x3 grid
def showBoard(board):
    for row in range(3):
        line = ""
        for col in range(3):
            line += board[row][col]
        print(line)

# Ask the user to input where they want
# to go next with row,col position
def takeTurn(board, player):
  while True:
    try:
      row = int(input("Enter a row for " + \
                      player + ":"))
      col = int(input("Enter a col for " + \
                      player + ":"))
      # Make sure its in the grid!
      if 0 < row < 3 and 0 < col < 3:
        if board(row)(col) == ".":
          board[row][col] = player
          # stop looping when move is made
          break
        else:
          print("That space isn't open!")
      else:
        print("Not a valid space!")
    except:
      print("That's not a number!")
  return board

# Generate all horizontal lines
def horizLines(board):
    lines = []
    for row in range(3):
        lines.append(board[row][0] + board[row][1] + \
                     board[row][2])
    return lines

# Generate all vertical lines
def vertLines(board):
    lines = []
    for col in range(3):
        lines.append(board[0][col] + board[1][col] + \
                     board[2][col])
    return lines

# Generate both diagonal lines
def diagLines(board):
    leftDown = board[0][0] + board[1][1] + \
               board[2][2]
    rightDown = board[0][2] + board[1][1] + \
                board[2][0]
    return [ leftDown, rightDown ]

# Check if the board has no empty spots
def isFull(board):
    for row in range(3):
        for col in range(3):
            if board[row][col] == ".":
                print("The board is full!")
                return True
    return False

def isGameOver(board):
    if isFull(board) == True:
        return True

    allLines = horizLines(board) + vertLines(board) + \
               diagLines(board)
    for line in allLines:
        if line == "XXX" or line == "OOO":
            return True
    return False

def playGame():
    print("Let's play tic-tac-toe!")
    board = makeNewBoard()
    showBoard(board)
    player1Turn = True
    while not isGameOver(board):
        if player1Turn:
            board = takeTurn(board, "X")
        else:
            board = takeTurn(board, "O")
        showBoard(board)
        player1Turn = not player1Turn
    print("Goodbye!")


playGame()