{ "metadata": { "name": "", "signature": "sha256:e848b3bb14cbbc0d122596bd49c2e49d1d795881920f1f2a98206e14ff6b2b0a" }, "nbformat": 3, "nbformat_minor": 0, "worksheets": [ { "cells": [ { "cell_type": "code", "collapsed": false, "input": [ "import re\n", "import random\n", "import string\n", "import collections" ], "language": "python", "metadata": {}, "outputs": [], "prompt_number": 27 }, { "cell_type": "code", "collapsed": false, "input": [ "WORDS = [w.strip() for w in open('/usr/share/dict/british-english').readlines() \n", " if re.match(r'^[a-z]*$', w.strip())]" ], "language": "python", "metadata": {}, "outputs": [], "prompt_number": 3 }, { "cell_type": "code", "collapsed": false, "input": [ "STARTING_LIVES = 10" ], "language": "python", "metadata": {}, "outputs": [], "prompt_number": 4 }, { "cell_type": "code", "collapsed": false, "input": [ "class Game:\n", " def __init__(self, target, player=None, lives=STARTING_LIVES):\n", " self.lives = lives\n", " self.player = player\n", " self.target = target\n", " self.discovered = list('_' * len(target))\n", " self.wrong_letters = []\n", " self.game_finished = False\n", " self.game_won = False\n", " 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", " \n", " def update_discovered_word(self, guessed_letter):\n", " locations = self.find_all(guessed_letter)\n", " for location in locations:\n", " self.discovered[location] = guessed_letter\n", " return self.discovered\n", " \n", " def do_turn(self):\n", " if self.player:\n", " guess = self.player.guess(self.discovered, self.wrong_letters, self.lives)\n", " else:\n", " guess = self.ask_for_guess()\n", " if guess in self.target:\n", " self.update_discovered_word(guess)\n", " else:\n", " self.lives -= 1\n", " if guess not in self.wrong_letters:\n", " self.wrong_letters += [guess]\n", " if self.lives == 0:\n", " self.game_finished = True\n", " self.game_lost = True\n", " if '_' not in self.discovered:\n", " self.game_finished = True\n", " self.game_won = True\n", " \n", " def ask_for_guess(self):\n", " print('Word:', ' '.join(self.discovered), \n", " ' : Lives =', self.lives, \n", " ', wrong guesses:', ' '.join(sorted(self.wrong_letters)))\n", " guess = input('Enter letter: ').strip().lower()[0]\n", " 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", " self.report_on_game()\n", " return self.game_won\n", " \n", " def report_on_game(self):\n", " if self.game_won:\n", " print('You won! The word was', self.target)\n", " else:\n", " print('You lost. The word was', self.target)\n", " return self.game_won" ], "language": "python", "metadata": {}, "outputs": [], "prompt_number": 24 }, { "cell_type": "code", "collapsed": false, "input": [ "g = Game(random.choice(WORDS))" ], "language": "python", "metadata": {}, "outputs": [], "prompt_number": 6 }, { "cell_type": "code", "collapsed": false, "input": [ "g.target" ], "language": "python", "metadata": {}, "outputs": [ { "metadata": {}, "output_type": "pyout", "prompt_number": 7, "text": [ "'gastronomy'" ] } ], "prompt_number": 7 }, { "cell_type": "code", "collapsed": false, "input": [ "g.discovered" ], "language": "python", "metadata": {}, "outputs": [ { "metadata": {}, "output_type": "pyout", "prompt_number": 8, "text": [ "['_', '_', '_', '_', '_', '_', '_', '_', '_', '_']" ] } ], "prompt_number": 8 }, { "cell_type": "code", "collapsed": false, "input": [ "g.do_turn()" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "Word: _ _ _ _ _ _ _ _ _ _ : Lives = 10 , wrong guesses: \n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: e\n" ] } ], "prompt_number": 9 }, { "cell_type": "code", "collapsed": false, "input": [ "g.lives" ], "language": "python", "metadata": {}, "outputs": [ { "metadata": {}, "output_type": "pyout", "prompt_number": 10, "text": [ "9" ] } ], "prompt_number": 10 }, { "cell_type": "code", "collapsed": false, "input": [ "g.wrong_letters" ], "language": "python", "metadata": {}, "outputs": [ { "metadata": {}, "output_type": "pyout", "prompt_number": 11, "text": [ "['e']" ] } ], "prompt_number": 11 }, { "cell_type": "code", "collapsed": false, "input": [ "g.do_turn()" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "Word: _ _ _ _ _ _ _ _ _ _ : Lives = 9 , wrong guesses: e\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: a\n" ] } ], "prompt_number": 12 }, { "cell_type": "code", "collapsed": false, "input": [ "g.lives" ], "language": "python", "metadata": {}, "outputs": [ { "metadata": {}, "output_type": "pyout", "prompt_number": 13, "text": [ "9" ] } ], "prompt_number": 13 }, { "cell_type": "code", "collapsed": false, "input": [ "g.discovered" ], "language": "python", "metadata": {}, "outputs": [ { "metadata": {}, "output_type": "pyout", "prompt_number": 14, "text": [ "['_', 'a', '_', '_', '_', '_', '_', '_', '_', '_']" ] } ], "prompt_number": 14 }, { "cell_type": "code", "collapsed": false, "input": [ "g.wrong_letters" ], "language": "python", "metadata": {}, "outputs": [ { "metadata": {}, "output_type": "pyout", "prompt_number": 15, "text": [ "['e']" ] } ], "prompt_number": 15 }, { "cell_type": "code", "collapsed": false, "input": [ "g = Game(random.choice(WORDS))\n", "g.play_game()" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "Word: _ _ _ _ _ : Lives = 10 , wrong guesses: \n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: e\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Word: _ _ _ _ _ : Lives = 9 , wrong guesses: e\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: a\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Word: a _ _ _ _ : Lives = 9 , wrong guesses: e\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: t\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Word: a _ _ _ _ : Lives = 8 , wrong guesses: e t\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: i\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Word: a _ _ _ _ : Lives = 7 , wrong guesses: e i t\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: o\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Word: a _ _ o _ : Lives = 7 , wrong guesses: e i t\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: s\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Word: a _ _ o _ : Lives = 6 , wrong guesses: e i s t\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: n\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Word: a _ _ o _ : Lives = 5 , wrong guesses: e i n s t\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: h\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Word: a _ _ o _ : Lives = 4 , wrong guesses: e h i n s t\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: r\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Word: a _ _ o _ : Lives = 3 , wrong guesses: e h i n r s t\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: d\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Word: a _ _ o _ : Lives = 2 , wrong guesses: d e h i n r s t\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: l\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Word: a l l o _ : Lives = 2 , wrong guesses: d e h i n r s t\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: y\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Word: a l l o _ : Lives = 1 , wrong guesses: d e h i n r s t y\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: w\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "You won! The word was allow\n" ] }, { "metadata": {}, "output_type": "pyout", "prompt_number": 16, "text": [ "True" ] } ], "prompt_number": 16 }, { "cell_type": "code", "collapsed": false, "input": [ "g = Game(random.choice(WORDS))\n", "g.play_game()" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "Word: _ _ _ _ _ _ _ _ : Lives = 10 , wrong guesses: \n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: e\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Word: _ _ _ e e _ _ _ : Lives = 10 , wrong guesses: \n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: a\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Word: _ _ _ e e _ _ _ : Lives = 9 , wrong guesses: a\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: i\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Word: _ _ _ e e i _ _ : Lives = 9 , wrong guesses: a\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: n\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Word: _ _ _ e e i n _ : Lives = 9 , wrong guesses: a\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: g\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Word: _ _ _ e e i n g : Lives = 9 , wrong guesses: a\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: u\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Word: _ _ _ e e i n g : Lives = 8 , wrong guesses: a u\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: s\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Word: s _ _ e e i n g : Lives = 8 , wrong guesses: a u\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: h\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Word: s _ _ e e i n g : Lives = 7 , wrong guesses: a h u\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: c\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Word: s _ _ e e i n g : Lives = 6 , wrong guesses: a c h u\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: t\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Word: s _ _ e e i n g : Lives = 5 , wrong guesses: a c h t u\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: r\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Word: s _ r e e i n g : Lives = 5 , wrong guesses: a c h t u\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: c\n" ] }, { "output_type": "stream", "stream": "stdout", "text": [ "Word: s _ r e e i n g : Lives = 4 , wrong guesses: a c h t u\n" ] }, { "name": "stdout", "output_type": "stream", "stream": "stdout", "text": [ "Enter letter: p\n" ] }, { "metadata": {}, "output_type": "pyout", "prompt_number": 38, "text": [ "True" ] } ], "prompt_number": 38 }, { "cell_type": "code", "collapsed": false, "input": [ "g.target" ], "language": "python", "metadata": {}, "outputs": [ { "metadata": {}, "output_type": "pyout", "prompt_number": 39, "text": [ "'spreeing'" ] } ], "prompt_number": 39 }, { "cell_type": "code", "collapsed": false, "input": [ "class PlayerAlphabetical:\n", " def guess(self, discovered, missed, lives):\n", " guessed_letters = [l.lower() for l in discovered + missed if l in string.ascii_letters]\n", " return self.ordered_subtract(string.ascii_lowercase, guessed_letters)[0]\n", " \n", " def ordered_subtract(self, ordered_list, to_remove):\n", " for r in to_remove:\n", " if r in ordered_list:\n", " ri = ordered_list.index(r)\n", " ordered_list = ordered_list[:ri] + ordered_list[ri+1:]\n", " return ordered_list" ], "language": "python", "metadata": {}, "outputs": [], "prompt_number": 43 }, { "cell_type": "code", "collapsed": false, "input": [ "g = Game(random.choice(WORDS), player=PlayerAlphabetical())" ], "language": "python", "metadata": {}, "outputs": [], "prompt_number": 44 }, { "cell_type": "code", "collapsed": false, "input": [ "g.play_game()" ], "language": "python", "metadata": {}, "outputs": [ { "metadata": {}, "output_type": "pyout", "prompt_number": 45, "text": [ "False" ] } ], "prompt_number": 45 }, { "cell_type": "code", "collapsed": false, "input": [ "g.discovered" ], "language": "python", "metadata": {}, "outputs": [ { "metadata": {}, "output_type": "pyout", "prompt_number": 46, "text": [ "['d', 'e', '_', 'i', 'a', 'n', '_', '_']" ] } ], "prompt_number": 46 }, { "cell_type": "code", "collapsed": false, "input": [ "g.target" ], "language": "python", "metadata": {}, "outputs": [ { "metadata": {}, "output_type": "pyout", "prompt_number": 47, "text": [ "'deviants'" ] } ], "prompt_number": 47 }, { "cell_type": "code", "collapsed": false, "input": [ "g = Game(random.choice(WORDS), player=PlayerAlphabetical())\n", "g.play_game()\n", "print('Target:', g.target, '; Discovered:', g.discovered, '; Lives remaining:', g.lives)" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "Target: peoples ; Discovered: ['_', 'e', '_', '_', '_', 'e', '_'] ; Lives remaining: 0\n" ] } ], "prompt_number": 54 }, { "cell_type": "code", "collapsed": false, "input": [ "LETTER_COUNTS = collections.Counter(l.lower() for l in open('sherlock-holmes.txt').read() if l in string.ascii_letters)\n", "LETTERS_IN_ORDER = [p[0] for p in LETTER_COUNTS.most_common()]\n", "\n", "class PlayerFreqOrdered:\n", " def guess(self, discovered, missed, lives):\n", " guessed_letters = [l.lower() for l in discovered + missed if l in string.ascii_letters]\n", " return self.ordered_subtract(LETTERS_IN_ORDER, guessed_letters)[0]\n", " \n", " def ordered_subtract(self, ordered_list, to_remove):\n", " for r in to_remove:\n", " if r in ordered_list:\n", " ri = ordered_list.index(r)\n", " ordered_list = ordered_list[:ri] + ordered_list[ri+1:]\n", " return ordered_list" ], "language": "python", "metadata": {}, "outputs": [], "prompt_number": 55 }, { "cell_type": "code", "collapsed": false, "input": [ "g = Game(random.choice(WORDS), player=PlayerFreqOrdered())\n", "g.play_game()\n", "print('Target:', g.target, '; Discovered:', g.discovered, '; Lives remaining:', g.lives)" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "Target: wadding ; Discovered: ['w', 'a', 'd', 'd', 'i', 'n', '_'] ; Lives remaining: 0\n" ] } ], "prompt_number": 56 }, { "cell_type": "code", "collapsed": false, "input": [ "g = Game(random.choice(WORDS), player=PlayerFreqOrdered())\n", "g.play_game()\n", "print('Target:', g.target, '; Discovered:', g.discovered, '; Lives remaining:', g.lives)" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "Target: pharmacopoeias ; Discovered: ['p', 'h', 'a', 'r', 'm', 'a', 'c', 'o', 'p', 'o', 'e', 'i', 'a', 's'] ; Lives remaining: 1\n" ] } ], "prompt_number": 57 }, { "cell_type": "code", "collapsed": false, "input": [ "g = Game(random.choice(WORDS), player=PlayerFreqOrdered())\n", "g.play_game()\n", "print('Target:', g.target, '; Discovered:', g.discovered, '; Lives remaining:', g.lives)" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "Target: forklift ; Discovered: ['_', 'o', 'r', '_', 'l', 'i', '_', 't'] ; Lives remaining: 0\n" ] } ], "prompt_number": 58 }, { "cell_type": "code", "collapsed": false, "input": [ "class PlayerFixedOrder:\n", " def __init__(self, ordered_letters):\n", " self.ordered_letters = ordered_letters\n", " \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:]" ], "language": "python", "metadata": {}, "outputs": [], "prompt_number": 65 }, { "cell_type": "code", "collapsed": false, "input": [ "class PlayerAlphabetical(PlayerFixedOrder):\n", " def __init__(self):\n", " super().__init__(string.ascii_lowercase)\n", "\n", "class PlayerFreqOrdered(PlayerFixedOrder):\n", " def __init__(self):\n", " super().__init__(LETTERS_IN_ORDER)\n" ], "language": "python", "metadata": {}, "outputs": [], "prompt_number": 66 }, { "cell_type": "code", "collapsed": false, "input": [ "g = Game(random.choice(WORDS), player=PlayerFreqOrdered())\n", "g.play_game()\n", "print('Target:', g.target, '; Discovered:', g.discovered, '; Lives remaining:', g.lives)" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "Target: nods ; Discovered: ['n', 'o', 'd', 's'] ; Lives remaining: 4\n" ] } ], "prompt_number": 67 }, { "cell_type": "code", "collapsed": false, "input": [ "g = Game(random.choice(WORDS), player=PlayerFreqOrdered())\n", "g.play_game()\n", "print('Target:', g.target, '; Discovered:', g.discovered, '; Lives remaining:', g.lives)" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "Target: firsthand ; Discovered: ['f', 'i', 'r', 's', 't', 'h', 'a', 'n', 'd'] ; Lives remaining: 2\n" ] } ], "prompt_number": 68 }, { "cell_type": "code", "collapsed": false, "input": [ "g = Game(random.choice(WORDS), player=PlayerAlphabetical())\n", "g.play_game()\n", "print('Target:', g.target, '; Discovered:', g.discovered, '; Lives remaining:', g.lives)" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "Target: lawbreakers ; Discovered: ['l', 'a', '_', 'b', '_', 'e', 'a', 'k', 'e', '_', '_'] ; Lives remaining: 0\n" ] } ], "prompt_number": 69 }, { "cell_type": "code", "collapsed": false, "input": [ "g = Game(random.choice(WORDS), player=PlayerFixedOrder(list(reversed(string.ascii_lowercase))))\n", "g.play_game()\n", "print('Target:', g.target, '; Discovered:', g.discovered, '; Lives remaining:', g.lives)" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "Target: chilblains ; Discovered: ['_', '_', '_', '_', '_', '_', '_', '_', '_', 's'] ; Lives remaining: 0\n" ] } ], "prompt_number": 74 }, { "cell_type": "code", "collapsed": false, "input": [ "g = Game(random.choice(WORDS), player=PlayerFixedOrder(list(reversed(string.ascii_lowercase))))\n", "g.play_game()\n", "print('Target:', g.target, '; Discovered:', g.discovered, '; Lives remaining:', g.lives)" ], "language": "python", "metadata": {}, "outputs": [ { "output_type": "stream", "stream": "stdout", "text": [ "Target: talks ; Discovered: ['t', '_', '_', '_', 's'] ; Lives remaining: 0\n" ] } ], "prompt_number": 75 }, { "cell_type": "code", "collapsed": false, "input": [ "wins = 0\n", "for _ in range(1000):\n", " g = Game(random.choice(WORDS), player=PlayerAlphabetical())\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": [ "42\n" ] } ], "prompt_number": 77 }, { "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": [ "319\n" ] } ], "prompt_number": 78 }, { "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": [ "10\n" ] } ], "prompt_number": 80 }, { "cell_type": "code", "collapsed": false, "input": [], "language": "python", "metadata": {}, "outputs": [] } ], "metadata": {} } ] }