import random import os def draw(board): for i in range(0, 9, 3): print ''.join(board[i:i + 3]), '\t', range(i + 1, i + 4) def win(board): lines = ((0, 3, 6), (2, 5, 8), (1, 4, 7), (0, 4, 8), (2, 4, 6), (0, 1, 2), (3, 4, 5), (6, 7, 8)) for i in lines: if board[i[0]] == board[i[1]] == board[i[2]] and board[i[0]] != '-': return True return False class Node: score = 0 children = {} def __init__(self, b, t): if win(b): self.score = 1 if t else -1 return validMoves = [i for i in range(9) if b[i] == '-'] if len(validMoves) == 0: return self.children = { i: Node(b[0:i] + ['X' if t else 'O'] + b[i + 1:9], not t) for i in validMoves} self.score = min([i.score for i in self.children.values()]) if t else max( [i.score for i in self.children.values()]) def cpuMove(board, difficulty, currentNode): validMoves = [i for i in range(9) if board[i] == '-'] if difficulty == 1: return random.choice(validMoves) elif difficulty == 2: for i in validMoves: if win(board[0:i] + ['O'] + board[i + 1:9]): return i if 4 in validMoves: return 4 corners = [0, 2, 6, 8] random.shuffle(corners) for i in corners: if i in validMoves: return i edges = [1, 3, 5, 7] random.shuffle(edges) for i in edges: if i in validMoves: return i else: highScore = -10 bestMove = currentNode.children.keys()[1] for i in currentNode.children.items(): if i[1].score > highScore: highScore = i[1].score bestMove = i[0] return bestMove def main(): board = ['-' for i in range(9)] difficulty = input("Which difficulty, 1-3? 1=easy, 2=medium, 3=hard\n") turn = random.random() < .5 currentNode = Node(board, turn) currentNode.children[4].score = 100 while '-' in board: if turn: os.system("cls") draw(board) spot = -1 valid = False while not valid: spot = input( "Make a move by giving a number 1-9. \n") - 1 if spot in range(9): if board[spot] == '-': valid = True board[spot] = 'X' currentNode = currentNode.children[spot] else: choice = cpuMove(board, difficulty, currentNode) board[choice] = 'O' currentNode = currentNode.children[choice] if win(board): if turn: print "THE HUMAN PLAYER WINS!" else: print "THE CPU PLAYER WINS!" draw(board) return turn = not turn draw(board) print("\nThe game ended in a draw") main() raw_input("\n\nPress the enter key to exit.")