def game(board): #make a game board divided into 9 spaces with a number in each space
    print (board[0],'|',board[1],'|',board[2])
    print ('----------')
    print (board[3],'|',board[4],'|',board[5])
    print ('----------')
    print (board[6],'|',board[7],'|',board[8])
def check(char, spot1, spot2, spot3): #check the spot asked for
    if board[spot1] == char and board[spot2] == char and board[spot3] == char:
        return True
    return False
def checkAll (char):
    for spot1, spot2, spot3 in [[0, 1, 2], #
                                [3, 4, 5],
                                [6, 7, 8],
                                [0, 3, 6],
                                [1, 4, 7],
                                [2, 5, 8],
                                [2, 4, 6],
                                [0, 4, 8]]:
        if check(char, spot1, spot2, spot3):
            return True
    return False #return false if nobody has won

def tie():
    bool isFull(board){
        bool isFull = true;
        for i = 0 to board.length   # 0 <= i <= 84.
            if board[i] != 'x' && board[i] != 'o'
                isFull = false;
                break;

        return isFull;
}

board = [0,1,2,
         3,4,5,
         6,7,8]

winner = False
while not winner:
    game(board)
    while True:     #loop until unoccupied square found
        p1 = input("Player 1, where do you want to place your marker?")
        p1 = int(p1)
        if 0 <= p1 <= 8:
            if str(board[p1]) != 'x' and str(board[p1]) != 'o':
                board[p1] = 'x'
                game(board)
                break
            else:
                print ("That square is occupied")
    if checkAll('x') == True:
        print ("Player 1 wins!")
        winner = True
        break

    while True:
            p2 = input("Player 2, where would you like to place your marker?")
            p2 = int(p2)
            if 0 <= p2 <= 8:
                if str(board[p2]) != 'x' and str(board[p2]) != 'o':
                    board[p2] = 'o'
                    break
                else:
                    print ("That square is occupied")

                    if checkAll('o') == True:
                        print ("Player 2 wins!")
                        winner = True
                        break


while winner:
        print ("Thank-you for playing.")
        break