-
Notifications
You must be signed in to change notification settings - Fork 0
/
tttPlayer.py
132 lines (93 loc) · 2.8 KB
/
tttPlayer.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
"""
Name: Simon J. Bloch
Date: 3-7-2015
Program: Class Description for Tic Tac Toe Player
"""
from copy import *
class tttPlayer(object):
def __init__(self, type):
self.type = type
self.player = "x"
self.opponent = "o"
def setOpponent(self):
self.opponent = "o"
if self.player == "o":
self.opponent = "x"
def getMove(self,gameboard,p):
self.player = p
self.setOpponent()
if self.type=="manual":
return self.getMoveManual(p)
if self.type=="AI":
return self.getMoveAI(gameboard)
def getMoveManual(self,p):
move = raw_input("What is your move? ")
return move
def getMoveAI(self, gameboard):
gb = gameboard[:]
minval = -1000
best = [0,minval]
for i in range(9):
if gb[i]==" ":
rank = self.minrank(gb,i)
if rank > best[1]:
best = [i,copy(rank)]
return best[0]
def minrank(self,gameboard,pos):
gb = gameboard[:]
maxval = 1000
minval = -1000
p = self.player
o = self.opponent
gb[pos] = p
if self.hasWin(p,gb):
return maxval
if self.hasWin(o,gb):
return minval
if gb.count(" ")==0:
return 0
worst = maxval
for i in range(9):
if gb[i]==" ":
rank = self.maxrank(gb,i)
if rank < worst:
worst = copy(rank)
return worst
def maxrank(self,gameboard,pos):
gb = gameboard[:]
maxval = 1000
minval = -1000
p = self.player
o = self.opponent
gb[pos] = o
if self.hasWin(p,gb):
return maxval
if self.hasWin(o,gb):
return minval
if gb.count(" ")==0:
return 0
best = minval
for i in range(9):
if gb[i]==" ":
rank = self.minrank(gb,i)
if rank > best:
best = copy(rank)
return best
def hasWin(self,p,b):
if b[0]==p and b[1]==p and b[2]==p:
return True
if b[3]==p and b[4]==p and b[5]==p:
return True
if b[6]==p and b[7]==p and b[8]==p:
return True
if b[0]==p and b[3]==p and b[6]==p:
return True
if b[1]==p and b[4]==p and b[7]==p:
return True
if b[2]==p and b[5]==p and b[8]==p:
return True
if b[0]==p and b[4]==p and b[8]==p:
return True
if b[2]==p and b[4]==p and b[6]==p:
return True
return False