X-Git-Url: https://git.njae.me.uk/?a=blobdiff_plain;f=hangman-better.ipynb;h=20a12e03e4eb6ebebb04a351612e4093ee64f41c;hb=39b96c3ed8a4c2563f1c3a22b7209638f17720be;hp=96c61fe786d71be1d42661beb4e49de12ccf2f16;hpb=779f73cd801e470854afbbca2a4d2d729879a1f7;p=cas-master-teacher-training.git diff --git a/hangman-better.ipynb b/hangman-better.ipynb index 96c61fe..20a12e0 100644 --- a/hangman-better.ipynb +++ b/hangman-better.ipynb @@ -1,7 +1,7 @@ { "metadata": { "name": "", - "signature": "sha256:b93ed7f85302bd806b23e539f31a6d8afd7554cafe052439a06de6aa5a19b08d" + "signature": "sha256:32b3b300745f022158bfde0b3fc0a50b11d36551211371d50140e9f9d2a7b8e1" }, "nbformat": 3, "nbformat_minor": 0, @@ -44,7 +44,7 @@ "language": "python", "metadata": {}, "outputs": [], - "prompt_number": 12 + "prompt_number": 3 }, { "cell_type": "code", @@ -73,14 +73,7 @@ " self.game_lost = False\n", " \n", " def find_all(self, letter):\n", - " locations = []\n", - " starting=0\n", - " location = self.target.find(letter)\n", - " while location > -1:\n", - " locations += [location]\n", - " starting = location + 1\n", - " location = self.target.find(letter, starting)\n", - " return locations\n", + " return [p for p, l in enumerate(self.target) if l == letter]\n", " \n", " def update_discovered_word(self, guessed_letter):\n", " locations = self.find_all(guessed_letter)\n", @@ -114,7 +107,6 @@ " return guess\n", " \n", " def play_game(self):\n", - " self.do_turn()\n", " while not self.game_finished:\n", " self.do_turn()\n", " if not self.player:\n", @@ -143,14 +135,7 @@ " \n", " def guess(self, discovered, missed, lives):\n", " guessed_letters = [l.lower() for l in discovered + missed if l in string.ascii_letters]\n", - " self.ordered_subtract(guessed_letters)\n", - " return self.ordered_letters[0]\n", - "\n", - " def ordered_subtract(self, to_remove):\n", - " for r in to_remove:\n", - " if r in self.ordered_letters:\n", - " ri = self.ordered_letters.index(r)\n", - " self.ordered_letters = self.ordered_letters[:ri] + self.ordered_letters[ri+1:]" + " return [l for l in self.ordered_letters if l not in guessed_letters][0]" ], "language": "python", "metadata": {}, @@ -178,6 +163,8 @@ "cell_type": "code", "collapsed": false, "input": [ + "%%timeit\n", + "\n", "wins = 0\n", "for _ in range(1000):\n", " g = Game(random.choice(WORDS), player=PlayerAlphabetical())\n", @@ -193,61 +180,1028 @@ "output_type": "stream", "stream": "stdout", "text": [ - "55\n" + "50\n", + "59" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "33" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "53" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "49" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "42" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "43" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "54" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "49" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "54" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "45" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "46" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "44" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "45" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "48" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "51" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "46" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "54" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "49" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "44" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "42" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "44" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "48" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "39" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "46" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "43" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "50" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "47" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "52" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "46" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "55" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "47" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "39" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "55" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "40" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "46" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "53" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "43" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "40" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "53" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "41" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "10 loops, best of 3: 64.2 ms per loop\n" + ] + } + ], + "prompt_number": 54 + }, + { + "cell_type": "code", + "collapsed": false, + "input": [ + "%%timeit\n", + "\n", + "wins = 0\n", + "for _ in range(1000):\n", + " g = Game(random.choice(WORDS), player=PlayerFreqOrdered())\n", + " g.play_game()\n", + " if g.game_won:\n", + " wins += 1\n", + "print(wins)" + ], + "language": "python", + "metadata": {}, + "outputs": [ + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "334\n", + "342" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "318" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "313" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "353" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "304" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "332" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "313" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "335" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "339" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "328" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "334" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "322" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "347" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "334" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "340" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "319" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "365" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "315" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "307" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "314" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "317" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "310" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "324" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "313" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "318" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "314" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "324" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "297" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "335" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "335" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "343" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "342" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "318" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "306" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "353" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "332" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "330" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "334" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "307" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "306" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "10 loops, best of 3: 96.2 ms per loop\n" + ] + } + ], + "prompt_number": 56 + }, + { + "cell_type": "code", + "collapsed": false, + "input": [ + "%%timeit\n", + "\n", + "wins = 0\n", + "for _ in range(1000):\n", + " g = Game(random.choice(WORDS), player=PlayerFixedOrder(list(reversed(string.ascii_lowercase))))\n", + " g.play_game()\n", + " if g.game_won:\n", + " wins += 1\n", + "print(wins)" + ], + "language": "python", + "metadata": {}, + "outputs": [ + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "7\n", + "5" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "6" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "7" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "7" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "10" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "8" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "5" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "5" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "5" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "9" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "3" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "8" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "13" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "8" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "10" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "9" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "9" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "12" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "6" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "6" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "14" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "9" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "1" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "8" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "8" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "7" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "9" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "10" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "6" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "7" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "6" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "4" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "6" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "3" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "7" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "7" ] - } - ], - "prompt_number": 8 - }, - { - "cell_type": "code", - "collapsed": false, - "input": [ - "wins = 0\n", - "for _ in range(1000):\n", - " g = Game(random.choice(WORDS), player=PlayerFreqOrdered())\n", - " g.play_game()\n", - " if g.game_won:\n", - " wins += 1\n", - "print(wins)" - ], - "language": "python", - "metadata": {}, - "outputs": [ + }, { "output_type": "stream", "stream": "stdout", "text": [ - "336\n" + "\n", + "10" ] - } - ], - "prompt_number": 9 - }, - { - "cell_type": "code", - "collapsed": false, - "input": [ - "wins = 0\n", - "for _ in range(1000):\n", - " g = Game(random.choice(WORDS), player=PlayerFixedOrder(list(reversed(string.ascii_lowercase))))\n", - " g.play_game()\n", - " if g.game_won:\n", - " wins += 1\n", - "print(wins)" - ], - "language": "python", - "metadata": {}, - "outputs": [ + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "11" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "6" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "4" + ] + }, { "output_type": "stream", "stream": "stdout", "text": [ - "4\n" + "\n", + "10 loops, best of 3: 74.6 ms per loop\n" ] } ], - "prompt_number": 10 + "prompt_number": 57 }, { "cell_type": "code", @@ -259,7 +1213,7 @@ "language": "python", "metadata": {}, "outputs": [], - "prompt_number": 17 + "prompt_number": 11 }, { "cell_type": "code", @@ -273,13 +1227,13 @@ { "metadata": {}, "output_type": "pyout", - "prompt_number": 18, + "prompt_number": 12, "text": [ "Counter({'s': 91332, 'e': 88692, 'i': 66900, 'a': 64468, 'r': 57460, 'n': 57128, 't': 52949, 'o': 49121, 'l': 40995, 'c': 31854, 'd': 28505, 'u': 26372, 'g': 22693, 'm': 22549, 'p': 22249, 'h': 19337, 'b': 15540, 'y': 12652, 'f': 10679, 'k': 8386, 'v': 8000, 'w': 7505, 'x': 2125, 'z': 2058, 'j': 1950, 'q': 1536})" ] } ], - "prompt_number": 18 + "prompt_number": 12 }, { "cell_type": "code", @@ -300,7 +1254,7 @@ ] } ], - "prompt_number": 19 + "prompt_number": 13 }, { "cell_type": "code", @@ -321,11 +1275,11 @@ "output_type": "stream", "stream": "stdout", "text": [ - "451\n" + "440\n" ] } ], - "prompt_number": 20 + "prompt_number": 14 }, { "cell_type": "code", @@ -340,14 +1294,7 @@ " if not self.candidate_words:\n", " self.set_ordered_letters(len(discovered))\n", " guessed_letters = [l.lower() for l in discovered + missed if l in string.ascii_letters]\n", - " self.ordered_subtract(guessed_letters)\n", - " return self.ordered_letters[0]\n", - "\n", - " def ordered_subtract(self, to_remove):\n", - " for r in to_remove:\n", - " if r in self.ordered_letters:\n", - " ri = self.ordered_letters.index(r)\n", - " self.ordered_letters = self.ordered_letters[:ri] + self.ordered_letters[ri+1:]\n", + " return [l for l in self.ordered_letters if l not in guessed_letters][0]\n", " \n", " def set_ordered_letters(self, word_len):\n", " self.candidate_words = [w for w in self.all_words if len(w) == word_len]\n", @@ -378,7 +1325,7 @@ "output_type": "stream", "stream": "stdout", "text": [ - "485\n" + "474\n" ] } ], @@ -396,14 +1343,7 @@ " self.filter_candidate_words(discovered)\n", " self.set_ordered_letters()\n", " guessed_letters = [l.lower() for l in discovered + missed if l in string.ascii_letters]\n", - " self.ordered_subtract(guessed_letters)\n", - " return self.ordered_letters[0]\n", - "\n", - " def ordered_subtract(self, to_remove):\n", - " for r in to_remove:\n", - " if r in self.ordered_letters:\n", - " ri = self.ordered_letters.index(r)\n", - " self.ordered_letters = self.ordered_letters[:ri] + self.ordered_letters[ri+1:]\n", + " return [l for l in self.ordered_letters if l not in guessed_letters][0]\n", " \n", " def filter_candidate_words(self, discovered):\n", " exp = re.compile('^' + ''.join(discovered).replace('_', '.') + '$')\n", @@ -416,7 +1356,7 @@ "language": "python", "metadata": {}, "outputs": [], - "prompt_number": 51 + "prompt_number": 35 }, { "cell_type": "code", @@ -437,11 +1377,11 @@ "output_type": "stream", "stream": "stdout", "text": [ - "985\n" + "982\n" ] } ], - "prompt_number": 52 + "prompt_number": 36 }, { "cell_type": "code", @@ -452,7 +1392,7 @@ "language": "python", "metadata": {}, "outputs": [], - "prompt_number": 50 + "prompt_number": 37 }, { "cell_type": "code", @@ -466,14 +1406,7 @@ " self.filter_candidate_words(missed)\n", " self.set_ordered_letters()\n", " guessed_letters = [l.lower() for l in discovered + missed if l in string.ascii_letters]\n", - " self.ordered_subtract(guessed_letters)\n", - " return self.ordered_letters[0]\n", - "\n", - " def ordered_subtract(self, to_remove):\n", - " for r in to_remove:\n", - " if r in self.ordered_letters:\n", - " ri = self.ordered_letters.index(r)\n", - " self.ordered_letters = self.ordered_letters[:ri] + self.ordered_letters[ri+1:]\n", + " return [l for l in self.ordered_letters if l not in guessed_letters][0]\n", " \n", " def filter_candidate_words(self, missed):\n", " if missed:\n", @@ -487,7 +1420,7 @@ "language": "python", "metadata": {}, "outputs": [], - "prompt_number": 62 + "prompt_number": 38 }, { "cell_type": "code", @@ -508,57 +1441,126 @@ "output_type": "stream", "stream": "stdout", "text": [ - "491\n" + "502\n" ] } ], - "prompt_number": 63 + "prompt_number": 39 + }, + { + "cell_type": "code", + "collapsed": false, + "input": [ + "class PlayerAdaptivePattern:\n", + " def __init__(self, words):\n", + " self.candidate_words = words\n", + " \n", + " def guess(self, discovered, missed, lives):\n", + " self.filter_candidate_words(discovered, missed)\n", + " self.set_ordered_letters()\n", + " guessed_letters = [l.lower() for l in discovered + missed if l in string.ascii_letters]\n", + " return [l for l in self.ordered_letters if l not in guessed_letters][0]\n", + " \n", + " def filter_candidate_words(self, discovered, missed):\n", + " attempted_letters = list(set(l.lower() for l in discovered + missed if l in string.ascii_letters))\n", + " if attempted_letters:\n", + " exclusion_pattern = '[^' + ''.join(attempted_letters) + ']'\n", + " else:\n", + " exclusion_pattern = '.'\n", + " exp = re.compile('^' + ''.join(discovered).replace('_', exclusion_pattern) + '$')\n", + " self.candidate_words = [w for w in self.candidate_words if exp.match(w)]\n", + " \n", + " def set_ordered_letters(self):\n", + " counts = collections.Counter(l.lower() for l in ''.join(self.candidate_words) if l in string.ascii_letters)\n", + " self.ordered_letters = [p[0] for p in counts.most_common()]\n" + ], + "language": "python", + "metadata": {}, + "outputs": [], + "prompt_number": 40 }, { "cell_type": "code", "collapsed": false, "input": [ - "g.player.candidate_words" + "wins = 0\n", + "for _ in range(1000):\n", + " g = Game(random.choice(WORDS), player=PlayerAdaptivePattern(WORDS))\n", + " g.play_game()\n", + " if g.game_won:\n", + " wins += 1\n", + "print(wins)" ], "language": "python", "metadata": {}, "outputs": [ { - "metadata": {}, - "output_type": "pyout", - "prompt_number": 59, + "output_type": "stream", + "stream": "stdout", "text": [ - "['a']" + "993\n" ] } ], - "prompt_number": 59 + "prompt_number": 41 }, { "cell_type": "code", "collapsed": false, "input": [ - "g.wrong_letters" + "%%timeit\n", + "\n", + "wins = 0\n", + "for _ in range(1000):\n", + " g = Game(random.choice(WORDS), player=PlayerAdaptivePattern(WORDS))\n", + " g.play_game()\n", + " if g.game_won:\n", + " wins += 1\n", + "print(wins)" ], "language": "python", "metadata": {}, "outputs": [ { - "metadata": {}, - "output_type": "pyout", - "prompt_number": 61, + "output_type": "stream", + "stream": "stdout", + "text": [ + "994\n", + "993" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "987" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "993" + ] + }, + { + "output_type": "stream", + "stream": "stdout", "text": [ - "['a']" + "\n", + "1 loops, best of 3: 30.6 s per loop\n" ] } ], - "prompt_number": 61 + "prompt_number": 42 }, { "cell_type": "code", "collapsed": false, "input": [ - "class PlayerAdaptivePattern:\n", + "class PlayerAdaptive:\n", " def __init__(self, words):\n", " self.candidate_words = words\n", " \n", @@ -566,143 +1568,207 @@ " self.filter_candidate_words(discovered, missed)\n", " self.set_ordered_letters()\n", " guessed_letters = [l.lower() for l in discovered + missed if l in string.ascii_letters]\n", - " self.ordered_subtract(guessed_letters)\n", - " return self.ordered_letters[0]\n", - "\n", - " def ordered_subtract(self, to_remove):\n", - " for r in to_remove:\n", - " if r in self.ordered_letters:\n", - " ri = self.ordered_letters.index(r)\n", - " self.ordered_letters = self.ordered_letters[:ri] + self.ordered_letters[ri+1:]\n", + " return [l for l in self.ordered_letters if l not in guessed_letters][0]\n", " \n", " def filter_candidate_words(self, discovered, missed):\n", - " if missed:\n", - " exclusion_pattern = '(?!.*[' + ''.join(missed) + '])'\n", - " else:\n", - " exclusion_pattern = ''\n", - " exp = re.compile('^' + exclusion_pattern + ''.join(discovered).replace('_', '.') + '$')\n", - " self.candidate_words = [w for w in self.candidate_words if exp.match(w)]\n", + " pass\n", " \n", " def set_ordered_letters(self):\n", - " counts = collections.Counter(l.lower() for l in ''.join(self.candidate_words) if l in string.ascii_letters)\n", + " counts = collections.Counter(l.lower() \n", + " for l in ''.join(self.candidate_words) + string.ascii_lowercase \n", + " if l in string.ascii_letters)\n", " self.ordered_letters = [p[0] for p in counts.most_common()]" ], "language": "python", "metadata": {}, "outputs": [], - "prompt_number": 109 + "prompt_number": 43 }, { "cell_type": "code", "collapsed": false, "input": [ - "def fcw(words, discovered, missed):\n", - " if missed:\n", - " exclusion_pattern = '(?!.*[' + ''.join(missed) + '])'\n", - " else:\n", - " exclusion_pattern = ''\n", - " exp = re.compile('^' + exclusion_pattern + ''.join(discovered).replace('_', '.') + '$')\n", - " return [w for w in words if exp.match(w)]" + "class PlayerAdaptiveLength(PlayerAdaptive):\n", + " def __init__(self, words):\n", + " super().__init__(words)\n", + " self.word_len = None\n", + " self.ordered_letters = None\n", + " \n", + " def filter_candidate_words(self, discovered, missed):\n", + " if not self.word_len:\n", + " self.word_len = len(discovered)\n", + " self.candidate_words = [w for w in self.candidate_words if len(w) == self.word_len]\n", + " \n", + " def set_ordered_letters(self):\n", + " if not self.ordered_letters:\n", + " super().set_ordered_letters()" ], "language": "python", "metadata": {}, "outputs": [], - "prompt_number": 97 + "prompt_number": 44 }, { "cell_type": "code", "collapsed": false, "input": [ - "def fcwp(discovered, missed):\n", - " if missed:\n", - " exclusion_pattern = '(?!.*[' + ''.join(missed) + '])'\n", - " else:\n", - " exclusion_pattern = ''\n", - " return '^' + exclusion_pattern + ''.join(discovered).replace('_', '.') + '$'" + "class PlayerAdaptiveIncludedLetters(PlayerAdaptive):\n", + " def filter_candidate_words(self, discovered, missed):\n", + " exp = re.compile('^' + ''.join(discovered).replace('_', '.') + '$')\n", + " self.candidate_words = [w for w in self.candidate_words if exp.match(w)]" ], "language": "python", "metadata": {}, "outputs": [], - "prompt_number": 102 + "prompt_number": 45 }, { "cell_type": "code", "collapsed": false, "input": [ - "fcwp(['h', '_', 'p', '_'], ['x', 'w'])" + "class PlayerAdaptiveExcludedLetters(PlayerAdaptive):\n", + " def filter_candidate_words(self, discovered, missed):\n", + " if missed:\n", + " exp = re.compile('^[^' + ''.join(missed) + ']*$')\n", + " self.candidate_words = [w for w in self.candidate_words if exp.match(w)] " ], "language": "python", "metadata": {}, - "outputs": [ - { - "metadata": {}, - "output_type": "pyout", - "prompt_number": 103, - "text": [ - "'^(?!.*[xw])h.p.$'" - ] - } - ], - "prompt_number": 103 + "outputs": [], + "prompt_number": 46 }, { "cell_type": "code", "collapsed": false, "input": [ - "re.match('^(?!.*[xw])h.p.$', 'hwpe')" + "class PlayerAdaptivePattern(PlayerAdaptive):\n", + " def filter_candidate_words(self, discovered, missed):\n", + " attempted_letters = [l for l in discovered if l != '_'] + missed\n", + " if attempted_letters:\n", + " exclusion_pattern = '[^' + ''.join(attempted_letters) + ']'\n", + " else:\n", + " exclusion_pattern = '.'\n", + " exp = re.compile('^' + ''.join(discovered).replace('_', exclusion_pattern) + '$')\n", + " self.candidate_words = [w for w in self.candidate_words if exp.match(w)]" ], "language": "python", "metadata": {}, "outputs": [], - "prompt_number": 101 + "prompt_number": 47 }, { "cell_type": "code", "collapsed": false, "input": [ - "re.match('^(?!.*[xw])h.p.$', 'hape')" + "%%timeit\n", + "\n", + "wins = 0\n", + "for _ in range(1000):\n", + " g = Game(random.choice(WORDS), player=PlayerAdaptiveLength(WORDS))\n", + " g.play_game()\n", + " if g.game_won:\n", + " wins += 1\n", + "print(wins)" ], "language": "python", "metadata": {}, "outputs": [ { - "metadata": {}, - "output_type": "pyout", - "prompt_number": 104, + "output_type": "stream", + "stream": "stdout", + "text": [ + "479\n", + "455" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "460" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "498" + ] + }, + { + "output_type": "stream", + "stream": "stdout", "text": [ - "<_sre.SRE_Match object; span=(0, 4), match='hape'>" + "\n", + "1 loops, best of 3: 15.9 s per loop\n" ] } ], - "prompt_number": 104 + "prompt_number": 48 }, { "cell_type": "code", "collapsed": false, "input": [ - "fcw(WORDS, ['h', '_', 'p', '_'], ['x', 'w', 's'])" + "%%timeit\n", + "\n", + "wins = 0\n", + "for _ in range(1000):\n", + " g = Game(random.choice(WORDS), player=PlayerAdaptiveIncludedLetters(WORDS))\n", + " g.play_game()\n", + " if g.game_won:\n", + " wins += 1\n", + "print(wins)" ], "language": "python", "metadata": {}, "outputs": [ { - "metadata": {}, - "output_type": "pyout", - "prompt_number": 108, + "output_type": "stream", + "stream": "stdout", + "text": [ + "981\n", + "983" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "980" + ] + }, + { + "output_type": "stream", + "stream": "stdout", "text": [ - "['hope', 'hype', 'hypo']" + "\n", + "980" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "1 loops, best of 3: 36.9 s per loop\n" ] } ], - "prompt_number": 108 + "prompt_number": 49 }, { "cell_type": "code", "collapsed": false, "input": [ + "%%timeit\n", + "\n", "wins = 0\n", "for _ in range(1000):\n", - " g = Game(random.choice(WORDS), player=PlayerAdaptivePattern(WORDS))\n", + " g = Game(random.choice(WORDS), player=PlayerAdaptiveExcludedLetters(WORDS))\n", " g.play_game()\n", " if g.game_won:\n", " wins += 1\n", @@ -715,11 +1781,36 @@ "output_type": "stream", "stream": "stdout", "text": [ - "992\n" + "521\n", + "484" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "491" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "518" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "\n", + "1 loops, best of 3: 7min 18s per loop\n" ] } ], - "prompt_number": 110 + "prompt_number": 50 }, { "cell_type": "code", @@ -729,7 +1820,7 @@ "\n", "wins = 0\n", "for _ in range(1000):\n", - " g = Game(random.choice(WORDS), player=PlayerAdaptiveIncludedLetters(WORDS))\n", + " g = Game(random.choice(WORDS), player=PlayerAdaptivePattern(WORDS))\n", " g.play_game()\n", " if g.game_won:\n", " wins += 1\n", @@ -742,8 +1833,8 @@ "output_type": "stream", "stream": "stdout", "text": [ - "984\n", - "979" + "987\n", + "988" ] }, { @@ -751,7 +1842,7 @@ "stream": "stdout", "text": [ "\n", - "982" + "996" ] }, { @@ -759,7 +1850,7 @@ "stream": "stdout", "text": [ "\n", - "979" + "995" ] }, { @@ -767,25 +1858,21 @@ "stream": "stdout", "text": [ "\n", - "1 loops, best of 3: 52.9 s per loop\n" + "1 loops, best of 3: 31.1 s per loop\n" ] } ], - "prompt_number": 111 + "prompt_number": 51 }, { "cell_type": "code", "collapsed": false, "input": [ - "%%timeit\n", - "\n", - "wins = 0\n", "for _ in range(1000):\n", " g = Game(random.choice(WORDS), player=PlayerAdaptivePattern(WORDS))\n", " g.play_game()\n", - " if g.game_won:\n", - " wins += 1\n", - "print(wins)" + " if not g.game_won:\n", + " print(g.target, g.discovered, g.wrong_letters)" ], "language": "python", "metadata": {}, @@ -794,42 +1881,131 @@ "output_type": "stream", "stream": "stdout", "text": [ - "986\n", - "991" + "naked ['_', 'a', '_', 'e', 'd'] ['s', 'r', 'w', 'c', 't', 'g', 'l', 'f', 'p', 'm']\n", + "wound" ] }, { "output_type": "stream", "stream": "stdout", "text": [ - "\n", - "989" + " ['_', 'o', 'u', 'n', 'd'] ['s', 'e', 'a', 'y', 'p', 'm', 'f', 'h', 'b', 'r']\n", + "hut" ] }, { "output_type": "stream", "stream": "stdout", "text": [ - "\n", - "989" + " ['_', 'u', 't'] ['a', 'o', 'e', 'i', 'b', 'g', 'n', 'p', 'm', 'c']\n", + "fucker" ] }, { "output_type": "stream", "stream": "stdout", "text": [ - "\n", - "1 loops, best of 3: 44.7 s per loop\n" + " ['_', 'u', '_', '_', 'e', 'r'] ['d', 's', 'i', 'a', 'o', 't', 'b', 'n', 'm', 'l']\n", + "fox" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + " ['_', 'o', '_'] ['a', 't', 'b', 'd', 'w', 'p', 'n', 's', 'g', 'y']\n", + "wills" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + " ['_', 'i', 'l', 'l', 's'] ['e', 'o', 'a', 'g', 'p', 'm', 'k', 'f', 'h', 'd']\n", + "bunny" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + " ['_', 'u', 'n', 'n', 'y'] ['s', 'e', 'a', 'o', 'i', 'm', 'l', 'g', 'f', 't']\n", + "curving" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + " ['c', 'u', '_', '_', 'i', 'n', 'g'] ['e', 'a', 'o', 'l', 's', 'f', 'p', 'b', 't', 'm']\n", + "hoe" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + " ['_', 'o', '_'] ['a', 't', 'b', 'd', 'w', 'p', 'n', 's', 'g', 'y']\n", + "butt" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + " ['_', 'u', '_', '_'] ['e', 's', 'o', 'a', 'i', 'l', 'f', 'r', 'n', 'm']\n", + "mucked" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + " ['_', 'u', '_', '_', 'e', 'd'] ['a', 'o', 'i', 'l', 's', 't', 'f', 'p', 'g', 'b']\n", + "flaw" + ] + }, + { + "output_type": "stream", + "stream": "stdout", + "text": [ + " ['f', 'l', 'a', '_'] ['e', 's', 'o', 'r', 'y', 'g', 'k', 'x', 'p', 'n']\n" ] } ], - "prompt_number": 112 + "prompt_number": 52 }, { "cell_type": "code", "collapsed": false, "input": [ - "class PlayerAdaptive:\n", + "iterations = 10000\n", + "wins = 0\n", + "for _ in range(iterations):\n", + " g = Game(random.choice(WORDS), player=PlayerAdaptivePattern(WORDS))\n", + " g.play_game()\n", + " if g.game_won:\n", + " wins += 1\n", + "print(wins / iterations)" + ], + "language": "python", + "metadata": {}, + "outputs": [ + { + "output_type": "stream", + "stream": "stdout", + "text": [ + "0.9936\n" + ] + } + ], + "prompt_number": 53 + }, + { + "cell_type": "code", + "collapsed": false, + "input": [ + "class PlayerAdaptiveNoRegex:\n", " def __init__(self, words):\n", " self.candidate_words = words\n", " \n", @@ -837,14 +2013,7 @@ " self.filter_candidate_words(discovered, missed)\n", " self.set_ordered_letters()\n", " guessed_letters = [l.lower() for l in discovered + missed if l in string.ascii_letters]\n", - " self.ordered_subtract(guessed_letters)\n", - " return self.ordered_letters[0]\n", - "\n", - " def ordered_subtract(self, to_remove):\n", - " for r in to_remove:\n", - " if r in self.ordered_letters:\n", - " ri = self.ordered_letters.index(r)\n", - " self.ordered_letters = self.ordered_letters[:ri] + self.ordered_letters[ri+1:]\n", + " return [l for l in self.ordered_letters if l not in guessed_letters][0]\n", " \n", " def filter_candidate_words(self, discovered, missed):\n", " pass\n", @@ -853,18 +2022,34 @@ " counts = collections.Counter(l.lower() \n", " for l in ''.join(self.candidate_words) + string.ascii_lowercase \n", " if l in string.ascii_letters)\n", - " self.ordered_letters = [p[0] for p in counts.most_common()]" + " self.ordered_letters = [p[0] for p in counts.most_common()]\n", + "\n", + " def match(self, pattern, target, excluded=None):\n", + " if not excluded:\n", + " excluded = ''\n", + " if len(pattern) != len(target):\n", + " return False\n", + " for m, c in zip(pattern, target):\n", + " if m == '_' and c not in excluded:\n", + " # true\n", + " pass\n", + " elif m != '_' and m == c:\n", + " # true\n", + " pass\n", + " else:\n", + " return False\n", + " return True " ], "language": "python", "metadata": {}, "outputs": [], - "prompt_number": 174 + "prompt_number": 59 }, { "cell_type": "code", "collapsed": false, "input": [ - "class PlayerAdaptiveLength(PlayerAdaptive):\n", + "class PlayerAdaptiveLengthNoRegex(PlayerAdaptiveNoRegex):\n", " def __init__(self, words):\n", " super().__init__(words)\n", " self.word_len = None\n", @@ -882,73 +2067,49 @@ "language": "python", "metadata": {}, "outputs": [], - "prompt_number": 175 - }, - { - "cell_type": "code", - "collapsed": false, - "input": [ - "class PlayerAdaptiveIncludedLetters(PlayerAdaptive):\n", - " def filter_candidate_words(self, discovered, missed):\n", - " exp = re.compile('^' + ''.join(discovered).replace('_', '.') + '$')\n", - " self.candidate_words = [w for w in self.candidate_words if exp.match(w)]" - ], - "language": "python", - "metadata": {}, - "outputs": [], - "prompt_number": 176 + "prompt_number": 60 }, { "cell_type": "code", "collapsed": false, "input": [ - "class PlayerAdaptiveExcludedLetters(PlayerAdaptive):\n", + "class PlayerAdaptiveIncludedLettersNoRegex(PlayerAdaptiveNoRegex):\n", " def filter_candidate_words(self, discovered, missed):\n", - " if missed:\n", - " exp = re.compile('^[^' + ''.join(missed) + ']*$')\n", - " self.candidate_words = [w for w in self.candidate_words if exp.match(w)] " + " self.candidate_words = [w for w in self.candidate_words if self.match(discovered, w)]" ], "language": "python", "metadata": {}, "outputs": [], - "prompt_number": 177 + "prompt_number": 61 }, { "cell_type": "code", "collapsed": false, "input": [ - "class PlayerAdaptivePatternNegLookahead(PlayerAdaptive):\n", + "class PlayerAdaptiveExcludedLettersNoRegex(PlayerAdaptiveNoRegex):\n", " def filter_candidate_words(self, discovered, missed):\n", " if missed:\n", - " exclusion_pattern = '(?!.*[' + ''.join(missed) + '])'\n", - " else:\n", - " exclusion_pattern = ''\n", - " exp = re.compile('^' + exclusion_pattern + ''.join(discovered).replace('_', '.') + '$')\n", - " self.candidate_words = [w for w in self.candidate_words if exp.match(w)]" + " empty_target = '_' * len(discovered)\n", + " self.candidate_words = [w for w in self.candidate_words if self.match(empty_target, w, missed)] " ], "language": "python", "metadata": {}, "outputs": [], - "prompt_number": 195 + "prompt_number": 66 }, { "cell_type": "code", "collapsed": false, "input": [ - "class PlayerAdaptivePattern(PlayerAdaptive):\n", + "class PlayerAdaptivePatternNoRegex(PlayerAdaptiveNoRegex):\n", " def filter_candidate_words(self, discovered, missed):\n", " attempted_letters = [l for l in discovered if l != '_'] + missed\n", - " if attempted_letters:\n", - " exclusion_pattern = '[^' + ''.join(attempted_letters) + ']'\n", - " else:\n", - " exclusion_pattern = '.'\n", - " exp = re.compile('^' + ''.join(discovered).replace('_', exclusion_pattern) + '$')\n", - " self.candidate_words = [w for w in self.candidate_words if exp.match(w)]" + " self.candidate_words = [w for w in self.candidate_words if self.match(discovered, w, attempted_letters)]" ], "language": "python", "metadata": {}, "outputs": [], - "prompt_number": 196 + "prompt_number": 67 }, { "cell_type": "code", @@ -958,7 +2119,7 @@ "\n", "wins = 0\n", "for _ in range(1000):\n", - " g = Game(random.choice(WORDS), player=PlayerAdaptiveLength(WORDS))\n", + " g = Game(random.choice(WORDS), player=PlayerAdaptiveLengthNoRegex(WORDS))\n", " g.play_game()\n", " if g.game_won:\n", " wins += 1\n", @@ -971,8 +2132,8 @@ "output_type": "stream", "stream": "stdout", "text": [ - "453\n", - "494" + "471\n", + "492" ] }, { @@ -980,7 +2141,7 @@ "stream": "stdout", "text": [ "\n", - "505" + "502" ] }, { @@ -988,7 +2149,7 @@ "stream": "stdout", "text": [ "\n", - "477" + "469" ] }, { @@ -996,11 +2157,11 @@ "stream": "stdout", "text": [ "\n", - "1 loops, best of 3: 24.3 s per loop\n" + "1 loops, best of 3: 16 s per loop\n" ] } ], - "prompt_number": 179 + "prompt_number": 69 }, { "cell_type": "code", @@ -1010,7 +2171,7 @@ "\n", "wins = 0\n", "for _ in range(1000):\n", - " g = Game(random.choice(WORDS), player=PlayerAdaptiveIncludedLetters(WORDS))\n", + " g = Game(random.choice(WORDS), player=PlayerAdaptiveIncludedLettersNoRegex(WORDS))\n", " g.play_game()\n", " if g.game_won:\n", " wins += 1\n", @@ -1023,8 +2184,8 @@ "output_type": "stream", "stream": "stdout", "text": [ - "984\n", - "983" + "978\n", + "979" ] }, { @@ -1032,7 +2193,7 @@ "stream": "stdout", "text": [ "\n", - "985" + "983" ] }, { @@ -1040,7 +2201,7 @@ "stream": "stdout", "text": [ "\n", - "982" + "979" ] }, { @@ -1048,11 +2209,11 @@ "stream": "stdout", "text": [ "\n", - "1 loops, best of 3: 52.9 s per loop\n" + "1 loops, best of 3: 48 s per loop\n" ] } ], - "prompt_number": 180 + "prompt_number": 70 }, { "cell_type": "code", @@ -1062,7 +2223,7 @@ "\n", "wins = 0\n", "for _ in range(1000):\n", - " g = Game(random.choice(WORDS), player=PlayerAdaptiveExcludedLetters(WORDS))\n", + " g = Game(random.choice(WORDS), player=PlayerAdaptiveExcludedLettersNoRegex(WORDS))\n", " g.play_game()\n", " if g.game_won:\n", " wins += 1\n", @@ -1075,8 +2236,8 @@ "output_type": "stream", "stream": "stdout", "text": [ - "535\n", - "509" + "582\n", + "595" ] }, { @@ -1084,7 +2245,7 @@ "stream": "stdout", "text": [ "\n", - "519" + "587" ] }, { @@ -1092,7 +2253,7 @@ "stream": "stdout", "text": [ "\n", - "507" + "611" ] }, { @@ -1100,11 +2261,11 @@ "stream": "stdout", "text": [ "\n", - "1 loops, best of 3: 11min 14s per loop\n" + "1 loops, best of 3: 4min 59s per loop\n" ] } ], - "prompt_number": 181 + "prompt_number": 71 }, { "cell_type": "code", @@ -1114,7 +2275,7 @@ "\n", "wins = 0\n", "for _ in range(1000):\n", - " g = Game(random.choice(WORDS), player=PlayerAdaptivePattern(WORDS))\n", + " g = Game(random.choice(WORDS), player=PlayerAdaptivePatternNoRegex(WORDS))\n", " g.play_game()\n", " if g.game_won:\n", " wins += 1\n", @@ -1127,15 +2288,7 @@ "output_type": "stream", "stream": "stdout", "text": [ - "993\n", - "990" - ] - }, - { - "output_type": "stream", - "stream": "stdout", - "text": [ - "\n", + "991\n", "992" ] }, @@ -1144,42 +2297,6 @@ "stream": "stdout", "text": [ "\n", - "994" - ] - }, - { - "output_type": "stream", - "stream": "stdout", - "text": [ - "\n", - "1 loops, best of 3: 44.1 s per loop\n" - ] - } - ], - "prompt_number": 197 - }, - { - "cell_type": "code", - "collapsed": false, - "input": [ - "%%timeit\n", - "\n", - "wins = 0\n", - "for _ in range(1000):\n", - " g = Game(random.choice(WORDS), player=PlayerAdaptivePatternNegLookahead(WORDS))\n", - " g.play_game()\n", - " if g.game_won:\n", - " wins += 1\n", - "print(wins)" - ], - "language": "python", - "metadata": {}, - "outputs": [ - { - "output_type": "stream", - "stream": "stdout", - "text": [ - "989\n", "993" ] }, @@ -1196,66 +2313,11 @@ "stream": "stdout", "text": [ "\n", - "993" - ] - }, - { - "output_type": "stream", - "stream": "stdout", - "text": [ - "\n", - "1 loops, best of 3: 46 s per loop\n" - ] - } - ], - "prompt_number": 198 - }, - { - "cell_type": "code", - "collapsed": false, - "input": [ - "for _ in range(1000):\n", - " g = Game(random.choice(WORDS), player=PlayerAdaptivePattern(WORDS))\n", - " g.play_game()\n", - " if not g.game_won:\n", - " print(g.target, g.discovered, g.wrong_letters)" - ], - "language": "python", - "metadata": {}, - "outputs": [ - { - "output_type": "stream", - "stream": "stdout", - "text": [ - "rutted ['_', 'u', 't', 't', 'e', 'd'] ['a', 'o', 'i', 'l', 's', 'g', 'b', 'j', 'n', 'p']\n", - "cur" - ] - }, - { - "output_type": "stream", - "stream": "stdout", - "text": [ - " ['_', 'u', '_'] ['a', 'o', 'e', 'i', 'b', 'g', 'n', 'm', 'p', 't']\n", - "wiles" - ] - }, - { - "output_type": "stream", - "stream": "stdout", - "text": [ - " ['_', 'i', '_', 'e', 's'] ['a', 'm', 'n', 'v', 't', 'r', 'k', 'f', 'p', 'd']\n", - "oak" - ] - }, - { - "output_type": "stream", - "stream": "stdout", - "text": [ - " ['_', 'a', '_'] ['t', 'p', 'g', 'w', 'd', 'y', 'r', 'm', 'b', 's']\n" + "1 loops, best of 3: 37.9 s per loop\n" ] } ], - "prompt_number": 217 + "prompt_number": 72 }, { "cell_type": "code", @@ -1263,7 +2325,8 @@ "input": [], "language": "python", "metadata": {}, - "outputs": [] + "outputs": [], + "prompt_number": 72 } ], "metadata": {}