import sysimport bisectclass AZ: filename = "nessybot-words" def __init__(self): self.words = [] fd=open(self.filename,"r") for word in fd: self.words.append(word) fd.close() self.words.sort() self.new() def guess(self, bound=1): """Perform the binary guess If the number of words is less than *bound* then display all the words within the range. Otherwise, pick the binary search of the remaining words. Note that the returned guess may not be valid, so it may be necessary to fudge things a bit""" self._guess = self._lower + (self._upper - self._lower)/2 print "debug: lower ", self.words[self._lower], \ "upper ", self.words[self._upper] print "guess: ", self.words[ self._guess ] avail = self._upper - self._lower if avail <= bound : for i in range(self._lower, self._upper+1): print self.words[i], def lbound(self, val): """Update the bounds in response to a clue""" print "debug: ", val, bisect.bisect(self.words, val) self._lower = bisect.bisect(self.words, val) def ubound(self, val): """Update the bounds in response to a clue""" self._upper = bisect.bisect(self.words, val) + 1 def hint(self, tokens): """Parse out provided hint and update bounds""" self.lbound(tokens[9]) self.ubound(tokens[11]) self.guess(10) def new(self): self.save() self._lower = 0 self._upper = len(self.words)-1 self._guess = self._lower + (self._upper - self._lower)/2 print "debug: new game" def save(self): f = open(self.filename, "w") for word in self.words: f.write(word) f.close() print "debug: saved" def reject(self): self.words.remove( self.words[self._guess] ) self._upper -= 1 self.guess(10) def add(self, word): new_word = word + '\n' self.words.append(word) self.words.sort() self.save() print "debug: added (and saved)" def play(self): """Play the game""" while ( True ): line = sys.stdin.readline() tokens = line.split() if len(tokens) < 1 : continue if len(tokens) > 10 : self.hint(tokens) if tokens[0] == "reject" : self.reject() if tokens[0] == "hint" : self.hint(tokens) if tokens[0] == "quit" : return if tokens[0] == "new" : self.new() if tokens[0] == "save" : self.save() if tokens[0] == "add" : self.add(tokens[1])if __name__ == '__main__': a = AZ() a.play()