-
Notifications
You must be signed in to change notification settings - Fork 0
/
automated_tic_tac_toe.py
420 lines (318 loc) · 13.4 KB
/
automated_tic_tac_toe.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
import random
#tictactoe in list representation
v_list=['','','','','','','','','']
#global variables for player 1 and player 2 choice i.e. X or O
pla1=""
pla2=""
#function for players to choose X or O
def choice():
#gloal variables
global pla1
global pla2
#Player 1 turn to choose
print("Player 1".center(80,"-"))
pla1=input("Choose X or O: ")
#Computer default choice if Player 1 chooses
print()
print("".center(80,"*"))
if pla1=="x" or pla1=="X":
print("Player 1 ---> X\nComputer ---> O")
pla2="O"
print("".center(80,"*"))
print()
elif pla1=="o" or pla1=="O":
print("Player 1 ---> O\nComputer ---> X")
pla2="X"
print("".center(80,"*"))
print()
else:
#Player 1 missed chance of choosing, Computer turn to choose
print("Nothing selected by Player 1, Computer can choose")
print("".center(80,"*"))
print()
print("Computer".center(80,"-"))
val=random.randrange(0,3)#random number between 0 - 2, 0 included 3 not included
if val==0:
pla2="X"
elif val==1:
pla2="O"
else:#for 2 val, selecting nothing passing chance of selection to player 1
pla2=""
#Player 1 default choice if Computer chooses
print()
print("".center(80,"*"))
if pla2=="x" or pla2=="X":
print("Player 1 ---> O\nComputer ---> X")
pla1="O"
print("".center(80,"#"))
print()
elif pla2=="o" or pla2=="O":
print("Player 1 ---> X\nComputer ---> O")
pla1="X"
print("".center(80,"*"))
print()
else:
#If both the players don't choose call function again to give more change to players to choose
print("Nothing selected by Computer, Player 1 can choose")
print("".center(80,"*"))
print()
choice()
#printing tictacktoe in matrix form
def print_tictactoe():
for i in range(len(v_list)):
if i%3==0:#go to next line or row if three cells are printed
print("\n------")
if v_list[i]=="":
print(" ",end="|")#If v_list element is empty then print blank space for empty, end="|" for next print to contine on samw line with '|' character seperation
else:
print(v_list[i],end="|")#If v_list element is not empty then print the element, end="|" for next print to contine on samw line with '|' character seperation
print()
#blank line to print
#Winner function to know if player with X or O choice has won
#here, val is X or O choice
def Winner(val):
#global variabless
global pla1
global pla2
print("\n")
print("".center(80,"*"))
#if pla1 i.e. player 1 has made val(X or O) choice, he wins otherwise Computer wins
if pla1==val:
print("Player 1 wins")
elif pla2==val:
print("Computer wins")
print("".center(80,"*"))
def check_win():
#lists to check the currently filled x and o filled positions in the ticktacktoe
index_X=[]
index_O=[]
#gglobal variable
global v_list
#Ieratiing through the main list and searching for positions of X and O values and apending them in lists
for i in range(len(v_list)):
if v_list[i]=="X":
index_X.append(i)
elif v_list[i]=="O":
index_O.append(i)
#print(v_list)
#print("index_o",index_O)
#print("index_x",index_X)
#Chechking if X made a winning pattern
for i in index_X:
#Checking rows
#E.g. 0,1,2 or 3,4,5 or 6,7,8
if i==3 or i==0 or i==6:
if i+1 in index_X:#next value
if i+2 in index_X:#next value
print_tictactoe()#print tictacktoe in matrix form
Winner("X")#Find winner if Player 1 or Computer by calling WInning function with X, as player with X choice has won
return(True)#return true
if i==2 or i==0 or i==1:
if i+3 in index_X:#vertical
if i+6 in index_X:
print_tictactoe()#print tictacktoe in matrix form
Winner("X")
return(True)
if i==2:
if 4 in index_X and 6 in index_X:#diagonal with 0
print_tictactoe()#print tictacktoe in matrix form
Winner("X")
return(True)
if i==0:
if 4 in index_X and 8 in index_X:#diagonal with 2
print_tictactoe()#print tictacktoe in matrix form
Winner("X")
return(True)
for i in index_O:
if i==3 or i==0 or i==6:
if i+1 in index_O:#horzontal
if i+2 in index_O:
print_tictactoe()#print tictacktoe in matrix form
Winner("O")
return(True)
if i==2 or i==0 or i==1:
if i+3 in index_O:#vertical
if i+6 in index_O:
print_tictactoe()#print tictacktoe in matrix form
Winner("O")
return(True)
if i==2:
if 4 in index_O and 6 in index_O:#diagonal with 0
print_tictactoe()#print tictacktoe in matrix form
Winner("O")
return(True)
if i==0:
if 4 in index_O and 8 in index_O:#diagonal with 2
print_tictactoe()#print tictacktoe in matrix form
Winner("O")
return(True)
def computer_evaluate2():
#lists to check the currently filled x and o filled positions in the ticktacktoe
index_X=[]
index_O=[]
#global variable
global v_list
global pla2
#Ieratiing through the main list and searching for positions of X and O values and apending them in lists
for i in range(len(v_list)):
if v_list[i]=="X":
index_X.append(i)
elif v_list[i]=="O":
index_O.append(i)
vertical=[[0,3,6],[1,4,7],[2,5,8]]
horizontal=[[0,1,2],[3,4,5],[6,7,8]]
diagonal=[[0,4,8],[2,4,6]]
if pla1=="X" or pla1=="x":
for j in vertical:#outer loop
count=0
new=[]
for k in j:#Inner elements of nested list
for i in index_X:
if k==i:
count=count+1
new.append(k)
if count==2:#two elements in vertical a matching pattern
#find position of element to win
for s in new:
j.remove(s)
val=j[0]
for u in index_O:
if u==val:
return(0)
#print("Position prediced by computer : ",val)
return(val)
for j in horizontal:#outer loop
count=0
new=[]
for k in j:#Inner elements of nested list
for i in index_X:
if k==i:
count=count+1
new.append(k)
if count==2:#two elements in horizontal a matching pattern
#find position of element to win
for s in new:
j.remove(s)
val=j[0]
for u in index_O:
if u==val:
return(0)
#print("Position prediced by computer : ",val)
return(val)
for j in diagonal:#outer loop
count=0
new=[]
for k in j:#Inner elements of nested list
for i in index_X:
if k==i:
count=count+1
new.append(k)
if count==2:#two elements in diagonal a matching pattern
#find position of element to win
for s in new:
j.remove(s)
val=j[0]
for u in index_O:
if u==val:
return(0)
#print("Position prediced by computer : ",val)
return(val)
elif pla1=="O" or pla1=="o":
for j in vertical:#outer loop
count=0
new=[]
for k in j:#Inner elements of nested list
for i in index_O:
if k==i:
count=count+1
new.append(k)
if count==2:#two elements in vertical a matching pattern
#find position of element to win
for s in new:
j.remove(s)
val=j[0]
for u in index_X:#check if position already predicted then no need to pass this position
if u==val:
return(0)
#print("Position prediced by computer : ",val)
return(val)
for j in horizontal:#outer loop
count=0
new=[]
for k in j:#Inner elements of nested list
for i in index_O:
if k==i:
count=count+1
new.append(k)
if count==2:#two elements in horizontal a matching pattern
#find position of element to win
for s in new:
j.remove(s)
val=j[0]
for u in index_X:
if u==val:
return(0)
#print("Position prediced by computer : ",val)
return(val)
for j in diagonal:#outer loop
count=0
new=[]
for k in j:#Inner elements of nested list
for i in index_O:
if k==i:
count=count+1
new.append(k)
if count==2:#two elements in diagonal a matching pattern
#find position of element to win
for s in new:
j.remove(s)
val=j[0]
for u in index_X:
if u==val:
return(0)
#print("Position prediced by computer : ",val)
return(val)
return(0)#if no position predicted
print("Tic Tac Toe".center(80,"="))
print("Autoated Tic tac Toe........\ncomputer can predict winning pattern.......")
print("\nStarting game.........\n")
print("".center(80,"*"))
print("\t\t\t\tPlayer 1 -> You\n\t\t\t\tPlayer 2 -> Computer")
print("".center(80,"*"))
choice()
for i in range(1,10):
if i%2==0:#even Computer chance
print("Computer Chance".center(80,"-"))
while True:
block_position=computer_evaluate2()
if block_position==0:
value=random.randrange(1,10)#choose random value betwen range 1 - 9
pla2_index=value#no winning pattern of other player, randomyl selecting position
else:
pla2_index=block_position+1#predicted position according to opposite players move
print("Position predicted by computer : ",pla2_index)
if v_list[pla2_index-1]=="":
v_list[pla2_index-1]=pla2
break
if check_win():
break
else:#odd player 1 chance
print("Player 1 Chance".center(80,"-"))
while True:
pla1_index=int(input("Enter any position from [1-9] : "))
if pla1_index<=0 or pla1_index>9:
print("Please enter appropriate value for position")
else:
if v_list[pla1_index-1]!="":
print("Spot already filled by Player 2, choose another spot")
else:
v_list[pla1_index-1]=pla1
break
if check_win():
break
print_tictactoe()
else:
print("\n")
print("".center(80,"*"))
print("Match Draw.......................")
print("".center(80,"*"))