-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathagent.py
More file actions
230 lines (211 loc) · 8.08 KB
/
agent.py
File metadata and controls
230 lines (211 loc) · 8.08 KB
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
import numpy as np, random, pandas as pd, sklearn.neural_network, board, time, math, agentForest
from sklearn.neural_network import MLPRegressor
from joblib import load, dump
from keras.models import Sequential
from keras.layers import Dense, Flatten, Conv2D, MaxPooling2D, Dropout
import keras
#from tensorflow.python import keras.models.Sequential
#from tensorflow.python import keras.layers.Dense
#agent types:
# 1. retrain single SBE
# 2. single SBE
# 3. single min-max with SBE
# 4. min-max with multi-agent SBE
# 5. retrain next move predictor
# 6. next move predictor
# 7. monte_carlo
class agent:
def __init__(self, agentTypeInput, size, dataSet, fileName = "Agent JobLib/cnnAgent.joblib"):
print("Creating agent")
self.game_size = size
self.agentType = agentTypeInput
if self.agentType == 6 or self.agentType == 7:
if fileName == "Agent JobLib/cnnAgent.joblib":
fileName = "Agent JobLib/moveAgent.joblib"
if(self.agentType == 1 or self.agentType == 5):
self.nn = self.build_model()
self.train(dataSet,fileName)
else:
print("loading " + fileName)
self.nn = load(fileName)
if(self.agentType == 4): self.forest = agentForest.agentForest(10, "nullFile", 2)
if(self.agentType == 7): self.forest = agentForest.agentForest(2, "nullFile", 6)
def build_model(self):
if self.agentType == 1:
outerLayer = 1
lossFunc = 'sigmoid'
else:
outerLayer = 7
lossFunc = 'categorical_crossentropy'
model = Sequential()
model.add(Conv2D(filters=10, kernel_size = (2,2), strides = (1,1), input_shape=(6,7,1)))
#model.add(MaxPooling2D(strides = (1,1)))
#model.add(Dropout(0.25))
model.add(Conv2D(filters=20, kernel_size = (2,2), strides = (1,1)))
#model.add(Dropout(0.25))
model.add(Conv2D(filters=30, kernel_size = (2,2), strides = (1,1)))
#model.add(Dropout(0.25))
model.add(Conv2D(filters=40, kernel_size = (2,2), strides = (1,1)))
#model.add(Dropout(0.25))
#model.add(MaxPooling2D(strides = (1,1)))
model.add(Dense(units=7, activation='relu'))
model.add(Dense(units=7, activation='relu'))
model.add(Dense(units=7, activation='relu'))
model.add(Dense(units=7, activation='relu'))
model.add(Flatten())
model.add(Dense(outerLayer, activation='sigmoid'))
model.compile(loss=lossFunc,
optimizer='sgd',
metrics=['accuracy'])
return model
def train(self, data, fileName):
if self.agentType == 1:
Y = data['score'].astype('int')
else:
Y = keras.utils.to_categorical(np.array(data['next move'])-1, num_classes = 7)
X = np.array(data.iloc[:,range(0,42)]).reshape(len(data),6,7,1)
self.nn.fit(X, Y,epochs = 3, batch_size = 30)
dump(self.nn,fileName)
print("writing " + fileName)
def move_helper_check(self,board,player,column, calls, alpha, beta):
state = board.copy()
state.do_move(column, player)
if(state.check_tie()):
return 0.0
if(state.check_win(player)):
return (player - 1.5) * 2
if(calls > 1):
return self.static_board_eval(state,player)
return self.move_helper_explore(state, 3 - player , calls, alpha, beta)
def static_board_eval(self, board, player):
if self.agentType == 3:
return self.calc_nn_move(board,player)
else:
return self.forest.evaluate_board(board, player)
def move_helper_explore(self, board, player, calls, alpha, beta):
state = board.copy()
maxi = -1
mini = 1
ret = 0
columns = state.get_valid_columns()
for col in columns:
temp = self.move_helper_check(state, player, col, calls+1, alpha, beta)
#print(temp, calls, player)
if(player==1):
if(temp < mini):
mini = temp
ret = mini
beta = min(beta,mini)
if(temp < alpha):
return temp
else:
if(temp > maxi):
maxi = temp
ret = maxi
alpha = max(alpha,maxi)
if(temp > beta):
return temp
return ret
def get_move_minMax(self, board, player):
state = board.copy()
alpha = -1
beta = 1
max = -1
min = 1
maxCols = [random.randint(1,self.game_size)]
columns = state.get_valid_columns()
for col in columns:
temp = self.move_helper_check(state, player, col, 1, alpha, beta)
if(player==2):
if(temp == max):
maxCols.append(col)
if(temp > max):
maxCols = [col]
max = temp
else:
if(temp == min):
maxCols.append(col)
if(temp < min):
maxCols = [col]
min = temp
return maxCols[random.randint(1,self.game_size) % len(maxCols)]
def calc_nn_move(self, board, player):
val = board.print_board()
val = val[0:len(val)-1]
vals = val.split(',')
features = np.array(vals).astype(float)
features = features.reshape(1,6,7,1)
return self.nn.predict(features)[0]
def learn_move(self, board, player):
min = 100
max = -100
v = 0
choice = 1
columns = board.get_valid_columns()
for col in columns:
state = board.copy()
state.do_move(col,player)
score = self.calc_nn_move(state, player)
if(player==1):
if(score < min):
min = score
choice = col
v = min
else:
if(score > max):
max = score
choice = col
v = max
#print(v, choice, player)
return choice
def learn_next_move(self, board, player):
cols = np.array(board.get_valid_columns()) - 1
val = board.print_board()
val = val[0:len(val)-1]
vals = val.split(',')
sample = np.array(vals).astype(float)
sample = sample.reshape(1,6,7,1)
prediction = self.nn.predict(sample)[0]
prediction = prediction[cols]
return cols[np.argmax(prediction)]
def monte_carlo(self, board, player):
min = 100
max = -100
choice = 1
columns = board.get_valid_columns()
for col in columns:
#print("column" , col)
score = 0
for rep in range(0,5):
state = board.copy()
state.do_move(col,player)
score = score + self.simulate_game(state, player)
#print(score)
if(player==1):
if(score < min):
min = score
choice = col
else:
if(score > max):
max = score
choice = col
#print(v, choice, player)
return choice
def simulate_game(self, board, player):
state = board.copy()
currentPlayer = player
while (not (state.check_win(currentPlayer) or state.check_tie())):
currentPlayer = 3 - currentPlayer
move = self.forest.get_learned_move(state, player)
#print(currentPlayer, move)
state.do_move(move,currentPlayer)
return 2 * (1.5 - currentPlayer)
def get_move(self, board, player):
if(self.agentType == 3 or self.agentType == 4):
return self.get_move_minMax(board,player)
elif(self.agentType == 5 or self.agentType == 6):
return self.learn_next_move(board, player) + 1
elif(self.agentType == 7):
return self.monte_carlo(board, player)
else:
return self.learn_move(board,player)