import random

board = {
    1: 0, 2: 0, 3: 0,
    4: 0, 5: 0, 6: 0,
    7: 0, 8: 0, 9: 0
    }

computer = 1
player = 2

def copy(item):
    new = {}
    for k, v in item.items():
        new[k] = v
    return new

def check_winner(b, l):
    return ((b[1]==l and b[2]==l and b[3]==l) or
        (b[4]==l and b[5]==l and b[6]==l) or
        (b[7]==l and b[8]==l and b[9]==l) or
        (b[1]==l and b[4]==l and b[7]==l) or
        (b[2]==l and b[5]==l and b[8]==l) or
        (b[3]==l and b[6]==l and b[9]==l) or
        (b[1]==l and b[5]==l and b[9]==l) or
        (b[3]==l and b[5]==l and b[7]==l))

def full_board():
    for i in range(1, 10):
        if board[i]==0:
            return False
    return True

def free_space(board, space):
    return (board[space]==0)

def get_computer(comp, opp):

    #win first
    for i in range(1, 10):
        cop = copy(board)
        if free_space(cop, i):
            make_move(cop, i, comp)
            if check_winner(cop, comp):
                return i

    #check edges
    for i in range(1, 10):
        cop = copy(board)
        if free_space(cop, i):
            make_move(cop, i, opp)
            if check_winner(cop, opp):
                return i

    while True:
        move = random.choice([1, 3, 7, 9])
        if free_space(board, move):
            return move

    if free_space(board, 5):
        return 5

    while True:
        move = random.choice([2, 6, 4, 8])
        if free_space(board, move):
            return move

def get_player():
    pass

def make_move(board, slot, p):
    board[slot] = p

def format_board(b):
    k = {
        0: " ",
        1: "X",
        2: "O"
        }

    string = """
 %s | %s | %s
---+---+---
 %s | %s | %s
---+---+---
 %s | %s | %s
""" % (k[b[1]], k[b[2]], k[b[3]], k[b[4]], k[b[5]], k[b[6]], k[b[7]], k[b[8]], k[b[9]])
    return string

print(format_board(board))

while True:
    if full_board():
        print "No Winner"
        break
    #comp1
    move = get_computer(computer, player)
    make_move(board, move, computer)
    print format_board(board)
    if check_winner(board, computer):
        print "Comp1 (X) Won"
        break
    if full_board():
        print "No Winner"
        break
    #comp2
    move = get_computer(player, computer)
    make_move(board, move, player)
    print format_board(board)
    if check_winner(board, player):
        print "Comp2 (O) Won"
        break