mastermind_ruby 0.0.4 → 0.0.5

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 26d01f387e4fb94d8102ab2a0f6e2ed6a2d898ef
-  data.tar.gz: bee194613ef7e7df4a2bad11920a5fe8ed6e9f72
+  metadata.gz: bbcb52ce824fef8cce1bce5461618f53133a32a3
+  data.tar.gz: b708ecc974c04d200f814460b896844badcaa40c
 SHA512:
-  metadata.gz: fac781566dc456a832bb6834a5f928f200a943e5eece7ee821b2fb8c0fd76f93c6355c361db9d81d3fffa15964e55ac60d503e458621d8f41d10373294044aec
-  data.tar.gz: 2f9646f64a4a0b5d9ff49c18e3936a6527afa370a354465c4159636c02e4a8911a37a66a6a40456f7f0809d6b13c52bb3df3d17c104e4d036489e6072f7f6992
+  metadata.gz: 13ccf32aa18f9e82191c6293a6258f3b2e3f640f655d4ebb8a6476543c0c4c129f986dbdfe9715353d5e914567dd460c602d49042468278a2def6169162e300f
+  data.tar.gz: f44a9251273c8efb78049c44eb86898c7155fc1503941c1b72580e133b658b587d736a78f4a40e9e72ba8c951206398c4418dde6412b222ee128b752f81a623d

data/Gemfile.lock

@@ -1,7 +1,7 @@
 PATH
   remote: .
   specs:
-    mastermind_ruby (0.0.4)
+    mastermind_ruby (0.0.5)
 
 GEM
   remote: https://rubygems.org/

data/Rakefile

@@ -2,9 +2,26 @@ require "bundler/gem_tasks"
 
 task :default => :test
 
+desc 'Run all solvers'
+task :solve => ["solve:intelligent_brute_force", "solve:brute_force"]
+
 desc 'Run all tests'
 task :test => ["test:unit", "test:integration"]
 
+namespace :solve do
+  desc 'Brute force solve'
+  task :brute_force do
+    puts "----------- Running brute force solve ------------"
+    require_relative 'lib/mastermind_ruby/solver/brute_force_solver.rb'
+  end
+
+  desc 'Intelligent brute force solve'
+  task :intelligent_brute_force do
+    puts "----------- Intelligent brute force solve ------------"
+    require_relative 'lib/mastermind_ruby/solver/intelligent_brute_force_solver.rb'
+  end
+end
+
 namespace :test do
   desc 'Run all unit tests'
   task :unit do
@@ -21,6 +38,10 @@ namespace :test do
   end
 end
 
+task :statistics do
+  trap(0) { system "bin/statistics" }
+end
+
 task :run do
   trap(0) { system "exe/mastermind" }
 end

data/bin/statistics

@@ -0,0 +1,88 @@
+#!/usr/bin/env ruby
+require_relative '../lib/mastermind_ruby/solver/brute_force_solver'
+require_relative '../lib/mastermind_ruby/solver/intelligent_brute_force_solver'
+require 'benchmark'
+
+def show_wait_spinner(fps=10)
+  chars = %w[| / - \\]
+  delay = 1.0/fps
+  iter = 0
+  spinner = Thread.new do
+    while iter do  # Keep spinning until told otherwise
+      print chars[(iter+=1) % chars.length]
+      sleep delay
+      print "\b"
+    end
+  end
+  yield.tap{       # After yielding to the block, save the return value
+    iter = false   # Tell the thread to exit, cleaning up after itself…
+    spinner.join   # …and wait for it to do so.
+  }                # Use the block's return value as the method's
+end
+
+def standard_devitation(arr)
+  avg = arr.inject(:+) / arr.length
+  devitations = arr.map do |item|
+    (item - avg)**2
+  end
+  Math.sqrt(devitations.inject(:+) / arr.length)
+end
+
+def median(arr)
+  sorted = arr.sort
+  len = sorted.length
+  (sorted[(len - 1) / 2] + sorted[len / 2]) / 2.0
+end
+
+# Game count input
+games = 10
+print 'How many games should the solvers solve: '
+games_input = gets.strip.to_i
+unless games_input == 0
+  games = games_input
+end
+
+# Code length input
+code_length = 4
+print 'Code length (Hit enter for default): '
+code_length_input = gets.strip.to_i
+unless code_length_input == 0
+  code_length = code_length_input
+end
+
+solvers = [IntelligentBruteForceSolver, BruteForceSolver]
+counts = {}
+benchmarks = {}
+
+puts "Generating statistics..."
+
+show_wait_spinner{
+  games.times do
+    generated_code = MastermindRuby::Code.random(code_length)
+    solvers.each do |solver_class|
+      counts[solver_class] ||= []
+      benchmarks[solver_class] ||= []
+      solver = solver_class.new(code_length: code_length)
+      ui = SolveInterface.new(solver)
+      game = MastermindRuby::Game.new(ui, solution: generated_code)
+      time = Benchmark.realtime do
+        game.start
+      end
+      benchmarks[solver_class] << time
+      counts[solver_class] << ui.current_try
+    end
+  end
+}
+puts "------------------ Statistics for #{games} games with code length #{code_length}  ----------------"
+puts ''
+solvers.each do |solver|
+  tries = counts[solver].sort
+  puts "---------- #{solver} -----------"
+  puts "- Total time needed to solve \033[1m#{games}\033[0m games: \033[1m#{'%.4f' % benchmarks[solver].inject(:+)}\033[0m seconds"
+  puts "- Total: \033[1m#{tries.inject(:+)}\033[0m tries"
+  puts "- Average per game: \033[1m#{tries.inject(:+) / tries.length}\033[0m tries"
+  puts "- Standard devitation: \033[1m#{'%.4f' % standard_devitation(tries)}\033[0m"
+  puts "- Median: \033[1m#{median(tries)}\033[0m"
+  puts "- Best: \033[1m#{tries.first}\033[0m tries"
+  puts "- Worst: \033[1m#{tries.last}\033[0m tries"
+end

data/lib/mastermind_ruby/code.rb

@@ -83,6 +83,10 @@ module MastermindRuby
       end
     end
 
+    def count(obj)
+      @code.count(obj)
+    end
+
     def ===(other)
       other === to_s
     end

data/lib/mastermind_ruby/console_interface.rb

@@ -61,7 +61,7 @@ module MastermindRuby
     end
 
     # Method which is called when the guess was not a valid code
-    def display_invalid_code
+    def display_invalid_code(code)
       puts 'Invalid code'
     end
 

data/lib/mastermind_ruby/game.rb

@@ -49,7 +49,7 @@ module MastermindRuby
             @ui.display_assessment(result)
           end
         else
-          @ui.display_invalid_code
+          @ui.display_invalid_code(guess)
         end
       end
     end

data/lib/mastermind_ruby/solver/brute_force_solver.rb

@@ -0,0 +1,23 @@
+require_relative 'solve_interface'
+
+class BruteForceSolver
+  attr_reader :code_length
+
+  def initialize(code_length: 4)
+    @code_length = code_length
+    @input = generate_start_codes
+  end
+
+  def request_quess(count)
+    MastermindRuby::Code.parse(@input[count])
+  end
+
+  def generate_start_codes
+    MastermindRuby::Code::AVAILABLE_CHARACTERS.repeated_permutation(@code_length).map &:join
+  end
+
+  def assessment_received(result)
+    # idiot solver ignores what assessment is received
+  end
+
+end

data/lib/mastermind_ruby/solver/intelligent_brute_force_solver.rb

@@ -0,0 +1,40 @@
+require_relative 'solve_interface'
+
+class IntelligentBruteForceSolver
+  attr_reader :code_length
+
+  def initialize(code_length: 4)
+    @code_length = code_length
+    @basic_codes = generate_start_codes
+    @basic_try = -1
+    @code_try = -1
+    @existing_chars = []
+  end
+
+  def request_quess(count)
+    if @basic_try < 5
+      @basic_try += 1
+      MastermindRuby::Code.parse(@basic_codes[@basic_try])
+    else
+      @code_try += 1
+      @tryable_codes ||= generate_codes
+      MastermindRuby::Code.new(@tryable_codes[@code_try])
+    end
+  end
+
+  def assessment_received(result)
+    unless result == @code_length.times.map { '-' }.join
+      result.count('B').times { @existing_chars << MastermindRuby::Code::AVAILABLE_CHARACTERS[@basic_try] }
+    end
+  end
+
+  def generate_start_codes
+    MastermindRuby::Code::AVAILABLE_CHARACTERS.map do |char|
+      char * @code_length
+    end
+  end
+
+  def generate_codes
+    @existing_chars.permutation.to_a.uniq
+  end
+end

data/lib/mastermind_ruby/solver/solve_interface.rb

@@ -0,0 +1,40 @@
+require_relative '../../mastermind_ruby'
+
+
+class SolveInterface
+  attr_reader :current_try
+
+  def initialize(solver)
+    @solver = solver
+    @code_length = solver.code_length
+    @current_try = -1
+  end
+
+  def read_playername
+    @solver.class.name
+  end
+
+  def read_code_length
+    @code_length
+  end
+
+  def read_next_guess(try_count)
+    @current_try += 1
+    @solver.request_quess(try_count -1)
+  end
+
+  def display_welcome_message(playername)
+  end
+
+  def display_assessment(result)
+    @solver.assessment_received(result)
+  end
+
+  def display_invalid_code(code)
+    raise ArgumentError, "#{code.inspect} is not a valid code"
+    # raise ArgumentError.new('Please enter a valid code')
+  end
+
+  def display_end_game(try_count)
+  end
+end

data/lib/mastermind_ruby/version.rb

@@ -1,3 +1,3 @@
 module MastermindRuby
-  VERSION = "0.0.4"
+  VERSION = "0.0.5"
 end

data/mastermind_ruby.gemspec

@@ -3,7 +3,7 @@ require_relative 'lib/mastermind_ruby/version'
 Gem::Specification.new do |s|
   s.name        = 'mastermind_ruby'
   s.version     = MastermindRuby::VERSION
-  s.date        = '2015-08-06'
+  s.date        = '2015-08-10'
   s.summary     = "A mastermind library"
   s.description = "Mastermind or Master Mind is a code-breaking game for two players.
                    The modern game with pegs was invented in 1970 by Mordecai Meirowitz, an Israeli postmaster and telecommunications expert.

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: mastermind_ruby
 version: !ruby/object:Gem::Version
-  version: 0.0.4
+  version: 0.0.5
 platform: ruby
 authors:
 - Yves Siegrist
@@ -9,7 +9,7 @@ authors:
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2015-08-06 00:00:00.000000000 Z
+date: 2015-08-10 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -58,11 +58,15 @@ files:
 - Rakefile
 - TODO.md
 - bin/rake
+- bin/statistics
 - exe/mastermind
 - lib/mastermind_ruby.rb
 - lib/mastermind_ruby/code.rb
 - lib/mastermind_ruby/console_interface.rb
 - lib/mastermind_ruby/game.rb
+- lib/mastermind_ruby/solver/brute_force_solver.rb
+- lib/mastermind_ruby/solver/intelligent_brute_force_solver.rb
+- lib/mastermind_ruby/solver/solve_interface.rb
 - lib/mastermind_ruby/version.rb
 - mastermind_ruby.gemspec
 homepage: https://github.com/Elektron1c97/Mastermind_ruby