-
Notifications
You must be signed in to change notification settings - Fork 0
/
othello_game.py
163 lines (127 loc) · 5.03 KB
/
othello_game.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
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
COMS W4701 Artificial Intelligence - Programming Homework 2
This module contains the main Othello game which maintains the board, score, and
players.
@author: Daniel Bauer
"""
import sys
import subprocess
from threading import Timer
from othello_shared import find_lines, get_possible_moves, play_move, get_score
class InvalidMoveError(RuntimeError):
pass
class AiTimeoutError(RuntimeError):
pass
class Player(object):
def __init__(self, color, name="Human"):
self.name = name
self.color = color
def get_move(self, manager):
pass
class AiPlayerInterface(Player):
TIMEOUT = 20
def __init__(self, filename, color):
self.color = color
self.process = subprocess.Popen(['python',filename], stdin=subprocess.PIPE, stdout=subprocess.PIPE)
name = self.process.stdout.readline().decode("ASCII").strip()
#print("AI introduced itself as: {}".format(name))
self.name = name
self.process.stdin.write((str(color)+"\n").encode("ASCII"))
self.process.stdin.flush()
def timeout(self):
sys.stderr.write("{} timed out.".format(self.name))
self.process.kill()
self.timed_out = True
def get_move(self, manager):
white_score, dark_score = get_score(manager.board)
self.process.stdin.write("SCORE {} {}\n".format(white_score, dark_score).encode("ASCII"))
self.process.stdin.flush()
self.process.stdin.write("{}\n".format(str(manager.board)).encode("ASCII"))
self.process.stdin.flush()
timer = Timer(AiPlayerInterface.TIMEOUT, lambda: self.timeout())
self.timed_out = False
timer.start()
# Wait for the AI call
move_s = self.process.stdout.readline().decode("ASCII")
if self.timed_out:
raise AiTimeoutError
timer.cancel()
i_s, j_s = move_s.strip().split()
i = int(i_s)
j = int(j_s)
return i,j
def kill(self,manager):
white_score, dark_score = get_score(manager.board)
#self.process.stdin.write("FINAL {} {}\n".format(white_score, dark_score).encode("ASCII"))
self.process.kill()
class OthelloGameManager(object):
def __init__(self, dimension = 6):
self.dimension = dimension
self.board = self.create_initial_board()
self.current_player = 1
def create_initial_board(self):
board = []
for i in range(self.dimension):
row = []
for j in range(self.dimension):
row.append(0)
board.append(row)
i = self.dimension // 2 -1
j = self.dimension // 2 -1
board[i][j] = 2
board[i+1][j+1] = 2
board[i+1][j] = 1
board[i][j+1] = 1
final = []
for row in board:
final.append(tuple(row))
return tuple(final)
def print_board(self):
for row in self.board:
print(" ".join([str(x) for x in row]))
def play(self, i,j):
if self.board[j][i] != 0:
raise InvalidMoveError("Occupied square.")
lines = find_lines(self.board, i,j, self.current_player)
if not lines:
raise InvalidMoveError("Invalid Move.")
self.board = play_move(self.board, self.current_player, i, j)
self.current_player = 1 if self.current_player == 2 else 2
def get_possible_moves(self):
return get_possible_moves(self.board, self.current_player)
def play_game(game, player1, player2):
players = [None, player1, player2]
while True:
player_obj = players[game.current_player]
possible_moves = game.get_possible_moves()
if not possible_moves:
p1score, p2score = get_score(game.board)
#print("FINAL: {} (dark) {}:{} {} (light)".format(player1.name, p1score, p2score, player2.name))
player1.kill(game)
player2.kill(game)
return p1score, p2score, "", None
break
else:
color = "dark" if game.current_player == 1 else "light"
try:
i, j = player_obj.get_move(game)
#print("{} ({}) plays {},{}".format(player_obj.name, color, i,j))
game.play(i,j)
except AiTimeoutError:
#print("{} ({}) timed out!".format(player_obj.name, color))
#print("FINAL: {} (dark) {}:{} {} (light)".format(player_obj.name, p1score, p2score, player2.name))
p1score, p2score = get_score(game.board)
player1.kill(game)
player2.kill(game)
return p1score, p2score, "timeout", color
break
if __name__ == "__main__":
if not len(sys.argv) == 3:
print("Usage: python othello_game [p1_ai1.py] [p2_ai2.py]")
else:
player1 = AiPlayerInterface(sys.argv[1],1)
player2 = AiPlayerInterface(sys.argv[2],2)
game = OthelloGameManager(dimension=6)
play_game(game, player1, player2)