+/IBCS

git clone https://git.julia.blue/+/IBCS

Joseph RyanAdded tic-tac-toec724d87

master
3.0 KiB102 linesraw
1import random
2import os
3
4
5def draw(board):
6    for i in range(0, 9, 3):
7        print ''.join(board[i:i + 3]), '\t', range(i + 1, i + 4)
8
9
10def win(board):
11    lines = ((0, 3, 6), (2, 5, 8), (1, 4, 7), (0, 4, 8),
12             (2, 4, 6), (0, 1, 2), (3, 4, 5), (6, 7, 8))
13    for i in lines:
14        if board[i[0]] == board[i[1]] == board[i[2]] and board[i[0]] != '-':
15            return True
16    return False
17
18
19class Node:
20    score = 0
21    children = {}
22
23    def __init__(self, b, t):
24        if win(b):
25            self.score = 1 if t else -1
26            return
27        validMoves = [i for i in range(9) if b[i] == '-']
28        if len(validMoves) == 0:
29            return
30        self.children = {
31            i: Node(b[0:i] + ['X' if t else 'O'] + b[i + 1:9], not t) for i in validMoves}
32        self.score = min([i.score for i in self.children.values()]) if t else max(
33            [i.score for i in self.children.values()])
34
35
36def cpuMove(board, difficulty, currentNode):
37    validMoves = [i for i in range(9) if board[i] == '-']
38    if difficulty == 1:
39        return random.choice(validMoves)
40    elif difficulty == 2:
41        for i in validMoves:
42            if win(board[0:i] + ['O'] + board[i + 1:9]):
43                return i
44        if 4 in validMoves:
45            return 4
46        corners = [0, 2, 6, 8]
47        random.shuffle(corners)
48        for i in corners:
49            if i in validMoves:
50                return i
51        edges = [1, 3, 5, 7]
52        random.shuffle(edges)
53        for i in edges:
54            if i in validMoves:
55                return i
56    else:
57        highScore = -10
58        bestMove = currentNode.children.keys()[1]
59        for i in currentNode.children.items():
60            if i[1].score > highScore:
61                highScore = i[1].score
62                bestMove = i[0]
63        return bestMove
64
65
66def main():
67    board = ['-' for i in range(9)]
68    difficulty = input("Which difficulty, 1-3? 1=easy, 2=medium, 3=hard\n")
69    turn = random.random() < .5
70    currentNode = Node(board, turn)
71    currentNode.children[4].score = 100
72    while '-' in board:
73        if turn:
74            os.system("cls")
75            draw(board)
76            spot = -1
77            valid = False
78            while not valid:
79                spot = input(
80                    "Make a move by giving a number 1-9. \n") - 1
81                if spot in range(9):
82                    if board[spot] == '-':
83                        valid = True
84            board[spot] = 'X'
85            currentNode = currentNode.children[spot]
86        else:
87            choice = cpuMove(board, difficulty, currentNode)
88            board[choice] = 'O'
89            currentNode = currentNode.children[choice]
90        if win(board):
91            if turn:
92                print "THE HUMAN PLAYER WINS!"
93            else:
94                print "THE CPU PLAYER WINS!"
95            draw(board)
96            return
97        turn = not turn
98    draw(board)
99    print("\nThe game ended in a draw")
100
101main()
102raw_input("\n\nPress the enter key to exit.")