word-guesser 0.1.0

data/lib/word_guesser/version.rb

@@ -0,0 +1,3 @@
+module WordGuesser
+  VERSION = "0.1.0"
+end

data/lib/word_guesser/word_collection.rb

@@ -0,0 +1,42 @@
+module WordGuesser
+  class WordCollection
+    include Enumerable
+
+    def initialize base_word, words
+      @base_word = base_word
+      @words = words
+    end
+
+    def guessed_letter_frequency
+      frequencies = {}
+      original_letters = @base_word.tr('_', '')
+      @words.each do |word|
+        word.tr(original_letters, '').each_char do |char|
+          if frequencies.has_key? char
+            frequencies[char] += 1
+          else
+            frequencies[char] = 1
+          end
+        end
+      end
+
+      frequencies
+    end
+
+    def in_dictionary
+      WordCollection.new(@base_word, @words & Dictionary.words)
+    end
+
+    def each
+      @words.each {|word| yield word }
+    end
+
+    def size
+      @words.size
+    end
+
+    def to_s
+      @words.to_a.join ', '
+    end
+  end
+end

data/lib/word_guesser/word_guesser.rb

@@ -0,0 +1,48 @@
+require 'set'
+
+module WordGuesser
+  class WordGuesser
+    def initialize base_word, letters_left
+      @base_word = base_word.downcase
+      original_letters = @base_word.tr('_', '').split('')
+      letters_left = letters_left.uniq if letters_left.respond_to? :uniq
+      @letters_left = letters_left.map {|l| l.downcase } - original_letters
+    end
+
+    def real_combinations
+      words = []
+      letters_group = "[#{Regexp.quote(@letters_left.join)}]"
+      Dictionary.words.grep(/^#{@base_word.gsub(/_/, letters_group)}$/) do |word|
+        words << word
+      end
+
+      WordCollection.new @base_word, words
+    end
+
+    def all_combinations
+      words = []
+      if @base_word.include? '_'
+        ->(memo, groups, letters, this, &block) do
+          groups = groups.clone
+          current_group = groups.delete_at 0
+          memo = memo + current_group
+          if groups.any?
+            letters.each do |letter|
+              this.call(memo + letter, groups, letters, this, &block)
+            end
+          else
+            block.call memo
+          end
+        end.tap do |inject_letters|
+          inject_letters.call "", @base_word.split('_', -1), @letters_left, inject_letters do |word|
+            words << word
+          end
+        end
+      else
+        words << @base_word
+      end
+
+      WordCollection.new @base_word, words
+    end
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,5 @@
+require 'word_guesser'
+
+RSpec.configure do |config|
+  config.color_enabled = true
+end

data/spec/word_collection_spec.rb

@@ -0,0 +1,46 @@
+require 'spec_helper'
+
+describe WordGuesser::WordCollection do
+  let(:word_collection) { described_class.new base_word, words }
+  let(:base_word) { stub }
+  let(:words) { stub Set }
+
+  describe "#in_dictionary" do
+    subject { word_collection.in_dictionary }
+    let(:words) { %w[foo bar baz goodbye whirl] }
+    let(:dictionary) { %w[foo bar hello world] }
+
+    before { WordGuesser::Dictionary.stub(:words).and_return dictionary }
+
+    its(:class) { should == WordGuesser::WordCollection }
+    it { subject.instance_variable_get(:@base_word).should == base_word }
+    it do
+      collection_words = subject.instance_variable_get(:@words).to_set
+      collection_words.subset?(words.to_set).should be_true
+      collection_words.subset?(dictionary.to_set).should be_true
+      (dictionary.to_set + words.to_set).superset?(collection_words).should be_true
+    end
+  end
+
+  describe "#guessed_letter_frequency" do
+    subject { word_collection.guessed_letter_frequency }
+    let(:base_word) { "h___o" }
+    let(:words) { %w[hallo helio hello hillo hippo hullo hydro] }
+
+    it do
+      should == { 'l' => 9, 'i' => 3, 'e' => 2, 'p' => 2, 'r' => 1,
+                  'u' => 1, 'y' => 1, 'd' => 1, 'a' => 1 }
+    end
+  end
+
+  describe "#size" do
+    subject { word_collection.size }
+    let(:word_collection) { described_class.new(stub, words) }
+    let(:size) { double }
+
+    it do
+      words.should_receive(:size).and_return size
+      should == size
+    end
+  end
+end

data/spec/word_guesser_spec.rb

@@ -0,0 +1,45 @@
+require 'spec_helper'
+
+describe WordGuesser::WordGuesser do
+  let(:word_guesser) { described_class.new base_word, letters }
+
+  describe "#all_combinations" do
+    subject { word_guesser.all_combinations }
+    let(:letters) { ['a', 'r'] }
+
+    context "when there is a _ at the start" do
+      let(:base_word) { "_oo" }
+      its(:to_set) { should == ["aoo", "roo"].to_set }
+    end
+
+    context "when there is a _ in the middle" do
+      let(:base_word) { "f_o" }
+      its(:to_set) { should == ["fao", "fro"].to_set }
+    end
+
+    context "when there is a _ at the end" do
+      let(:base_word) { "fo_" }
+      its(:to_set) { should == ["foa", "for"].to_set }
+    end
+
+    context "when there is no _" do
+      let(:base_word) { "foo" }
+      its(:to_a) { should == [base_word] }
+    end
+  end
+
+  describe "#real_combinations" do
+    subject { word_guesser.real_combinations }
+    let(:base_word) { "b__"}
+    let(:letters) { [*('a'..'z')] }
+    let(:dictionary) { %w[foo bar baz biz hello world] }
+
+    before { WordGuesser::Dictionary.stub(:words).and_return dictionary }
+
+    its(:class) { should == WordGuesser::WordCollection }
+    it { subject.instance_variable_get(:@base_word).should == base_word }
+    it do
+      subject.instance_variable_get(:@words).to_set.should == Set.new(%w[bar baz biz])
+    end
+  end
+end

data/word-guesser.gemspec

@@ -0,0 +1,20 @@
+# -*- encoding: utf-8 -*-
+$:.push File.expand_path("../lib", __FILE__)
+require "word_guesser/version"
+
+Gem::Specification.new do |s|
+  s.name        = "word-guesser"
+  s.version     = WordGuesser::VERSION
+  s.authors     = ["Andrew Marshall"]
+  s.email       = ["andrew@johnandrewmarshall.com"]
+  s.homepage    = "http://johnandrewmarshall.com/projects/word-guesser"
+  s.summary     = %q{A word guesser}
+  s.description = %q{A simple app to guess possible words given known letters}
+
+  s.files         = `git ls-files`.split("\n")
+  s.test_files    = `git ls-files -- {test,spec,features}/*`.split("\n")
+  s.executables   = `git ls-files -- bin/*`.split("\n").map{ |f| File.basename(f) }
+  s.require_paths = ["lib"]
+
+  s.add_development_dependency "rspec"
+end

metadata

@@ -0,0 +1,77 @@
+--- !ruby/object:Gem::Specification
+name: word-guesser
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+  prerelease: 
+platform: ruby
+authors:
+- Andrew Marshall
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-02-23 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: &70255280143020 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: *70255280143020
+description: A simple app to guess possible words given known letters
+email:
+- andrew@johnandrewmarshall.com
+executables:
+- word-guesser
+extensions: []
+extra_rdoc_files: []
+files:
+- .gitignore
+- .travis.yml
+- Gemfile
+- LICENSE
+- README.markdown
+- Rakefile
+- bin/word-guesser
+- lib/word_guesser.rb
+- lib/word_guesser/dictionary.rb
+- lib/word_guesser/enable1.txt
+- lib/word_guesser/version.rb
+- lib/word_guesser/word_collection.rb
+- lib/word_guesser/word_guesser.rb
+- spec/spec_helper.rb
+- spec/word_collection_spec.rb
+- spec/word_guesser_spec.rb
+- word-guesser.gemspec
+homepage: http://johnandrewmarshall.com/projects/word-guesser
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.16
+signing_key: 
+specification_version: 3
+summary: A word guesser
+test_files:
+- spec/spec_helper.rb
+- spec/word_collection_spec.rb
+- spec/word_guesser_spec.rb