import operator, random#Board:#[[1,2,3],# [4,5,6],# [7,8,9]]X=0X=1class Board: def __init__(self, size): """Size is in cols/rows""" self.size=size self.board=[map(lambda x: x+1, list(range(size)))] self.boardDict={} for i in range(size-1): self.board.append(map(lambda x: x+size, self.board[-1])) for i in range(size**2): i=i+1 self.boardDict[i]='\x00'# for i in (1,6,7):# self.boardDict[i]="o"# for i in (3,5,7):# self.boardDict[i]="x" for i in range(9): self.setSpace(i+1, random.choice(['x', 'o'])) def setSpace(self, space, char): if space in self.boardDict.keys(): self.boardDict[space]=char else: return -1 def displayBoard(self): for row in self.board: print map(lambda x: self.boardDict[x], row) def isComplete(self): _board=[] for row in self.board: _col=[] for col in row: _col.append(ord(self.boardDict[col])) _board.append(_col)# print "Check: " + self._check(_board)# if self._check(_board) == 'x' or self._check(_board) == 'o': k=self.boardDict.values() while len(k) != 0: print "%s %s %s" % (k.pop(0),k.pop(0),k.pop(0)) return self._check(_board) def _reverse(self, r): r.reverse() def _check(self, _board): winner=None for row in _board: if reduce(operator.and_, row) != 0: winner=reduce(operator.and_, row) if winner != 104: return chr(winner) for row in zip(*_board): if reduce(operator.and_, row) != 0: winner=reduce(operator.and_, row) if winner != 104: return chr(winner)# for i in range(self.size): if reduce(operator.and_, map(lambda y: _board[y][y], range(self.size))) != 0: winner=reduce(operator.and_, map(lambda y: _board[y][y], range(self.size))) if winner != 104: return chr(winner) map(self._reverse, _board) if reduce(operator.and_, map(lambda y: _board[y][y], range(self.size))) != 0: winner=reduce(operator.and_, map(lambda y: _board[y][y], range(self.size))) map(self._reverse, _board) if winner != 104: return chr(winner) if 0 not in self.boardDict.values(): return -1 return winner# reduce(operator.and_, somedict.values) is not 0: