numeron 1.0.0 → 1.1.0

data/README.md

@@ -1,32 +1,27 @@
 # Numeron
 
-ヌメロンの解の探索プログラム (Ruby版)
+ヌメロンの解の探索プログラム (Ruby版, 3桁Only)
+
+1. 解として可能性のある数値を自動計算
+2. Shuffle可能
+3. 次に出すべき1手を計算してくれるAnalyzer
+4. シミュレーター付き(要実装)
 
 Androidアプリ ... https://play.google.com/store/apps/details?id=com.jpn.gemstone.numer0n.android
 
 iPhoneアプリ  ... https://itunes.apple.com/jp/app/numer0n-numeron/id512484171?mt=8
 
-## Installation
-
-Add this line to your application's Gemfile:
-
-    gem 'numeron'
-
-And then execute:
-
-    $ bundle
+## インストール
 
-Or install it yourself as:
+ruby 1.9以上が必要です
 
     $ gem install numeron
 
-## Usage
+## Solverの使い方
 
-```
-irb
-```
+irbで実行します
 
-```
+```ruby
 > require 'numeron'
 true
 > Numeron::Solver.new.run
@@ -41,6 +36,29 @@ Possibilitiy list random: 798 # <= 答えの可能性の一覧からランダム
 finish? [yes|no] # <= yes or yで終了, noで続行
 ```
 
+## Simulatorの使い方
+
+コンピューターが何手で解にたどり着くかのシミュレーションをすることができます。
+
+```ruby
+require 'numeron'
+
+simulator = Numeron::Simulator.new
+# 最初にコールする番号
+first_attack = '123'
+# シミュレーションする答えのリスト
+answers = ['403', '256']
+
+result = simulator.run(answers, first_attack) do |calculator|
+  # ここにシミュレーションしたいコードを書く
+  # calculatorはNumeron::Calculatorオブジェクト
+end
+
+p result
+```
+
+詳細は https://github.com/kengos/numeron/blob/master/examples/simulator_example.rb を参照
+
 ## Numeron::Calculator
 
 ヌメロンの解の可能性として考えられるものを計算する部分。

data/examples/simulator_example.rb

@@ -0,0 +1,58 @@
+#!/usr/bin/env ruby
+# coding: utf-8
+
+require 'numeron'
+
+simulator = Numeron::Simulator.new
+# 結果を標準出力
+simulator.verbose = true
+
+# 適当に検証用の答えの一覧を作る()内の数値は作成する答えの数
+answers = Numeron::Simulator.build_sample_answers(100)
+
+# 最初の攻撃文字列
+first_attack = '123'
+
+result = simulator.run(answers, first_attack) do |calculator|
+  ## ここにシミュレーションしたいものを記述する(引数はNumeron::Calculator)
+  ## 下は計算結果において、正解の可能性のリストから1つランダムで選択するパターン
+  ## ちなみに10000件回してみたところ上記の可能性があるリストから1つ抜き出す方法の平均手数は 5.213 であった。
+  # calculator.possibilities.sample
+
+  ## Analyzerを使うパターン
+  ## max: 8, min: 2, median: 6, average: 5.74 (n=100)
+  # if calculator.possibilities.size > 21
+  #   analyzer = Numeron::Analyzer.new(calculator)
+  #   recommend = analyzer.run_worstcase_mode[:recommend]
+  #   if recommend.size > 0
+  #     recommend.sample
+  #   else
+  #     calculator.possibilities.sample
+  #   end
+  # else
+  #   calculator.possibilities.sample
+  # end
+
+  ## max: 8, min: 3, median: 6, average: 5.9
+  analyzer = Numeron::Analyzer.new(calculator)
+  if calculator.possibilities.size > 21
+    recommend = analyzer.run_worstcase_mode[:recommend]
+    if recommend.size > 0
+      recommend.sample
+    else
+      calculator.possibilities.sample
+    end
+  else
+    recommend = analyzer.run_possibilities[:recommend]
+    if recommend.size > 0
+      recommend.sample
+    else
+      calculator.possibilities.sample
+    end
+  end
+
+end
+
+Numeron::Simulator.calc_statistics(result).each do |k, v|
+  puts k.to_s + ': ' + v.to_s
+end

data/lib/numeron.rb

@@ -4,6 +4,7 @@ require 'numeron/version'
 require 'numeron/calculator'
 require 'numeron/solver'
 require 'numeron/analyzer'
+require 'numeron/simulator'
 
 module Numeron
 end

data/lib/numeron/analyzer.rb

@@ -52,7 +52,7 @@ module Numeron
         _calculator.input(f, worst_case[:eat], worst_case[:bite])
         if min_size == _calculator.possibilities.size
           recommend << f
-        elsif min_size > _calculator.possibilities.size
+        elsif _calculator.possibilities.size > 0 && min_size > _calculator.possibilities.size
           recommend = [f]
           min_size = _calculator.possibilities.size
         end
@@ -67,12 +67,10 @@ module Numeron
       recommend = []
       min_size = 10000
       cases = [
-        {eat: 0, bite: 0},
         {eat: 0, bite: 1},
         {eat: 0, bite: 2},
         {eat: 1, bite: 0},
-        {eat: 1, bite: 1},
-        {eat: 2, bite: 0}
+        {eat: 1, bite: 1}
       ]
       possibilities.each do |f|
         average = calc_average(f, cases, true)

data/lib/numeron/simulator.rb

@@ -0,0 +1,93 @@
+# coding: utf-8
+
+module Numeron
+  class Simulator
+    attr_accessor :verbose
+    def initialize
+      @verbose = false
+    end
+
+    def run(answers, first_attack, &block)
+      [].tap do |result|
+        answers.each {|answer|
+          result << {answer: answer, times: calc_answer(answer, first_attack, &block)}
+        }
+      end
+    end
+
+    # 答えが見つかる回数を計算する
+    def calc_answer(answer, first_attack, &block)
+      calculator = Numeron::Calculator.new
+      times = 1
+      result = eat_and_bite(answer, first_attack)
+      return times if result[:eat] == 3
+      calculator.input(first_attack, result[:eat], result[:bite])
+      output(times, first_attack, result[:eat], result[:bite], calculator.possibilities.size)
+
+      while times <= 20 # 計算機不具合での無限ループ回避
+        times += 1
+        input = block.call(calculator)
+        result = eat_and_bite(answer, input)
+        if result[:eat] == 3
+          output(times, input, result[:eat], result[:bite], 0)
+          break if result[:eat] == 3
+        else
+          calculator.input(input, result[:eat], result[:bite])
+          output(times, input, result[:eat], result[:bite], calculator.possibilities.size)
+        end
+      end
+      times
+    end
+
+    def output(*args)
+      if @verbose
+        puts args.join(',')
+      end
+    end
+
+    def eat_and_bite(answer, input)
+      inputs = input.split(//).map(&:to_i)
+      answers = answer.split(//).map(&:to_i)
+
+      # eatの計算
+      { eat: 0, bite: 0 }.tap do |result|
+        inputs.each_with_index{|f, i|
+          if answers[i] == f
+            result[:eat] = result[:eat] + 1
+          elsif answers.include?(f)
+            result[:bite] = result[:bite] + 1
+          end
+        }
+      end
+    end
+
+    def self.build_sample_answers(num = 10)
+      lists = []
+      (0..9).to_a.each do |i|
+        (0..9).to_a.each do |j|
+          next if i == j
+          (0..9).to_a.each do |k|
+            next if i == k || j == k
+            lists << i.to_s + j.to_s + k.to_s
+          end
+        end
+      end
+
+      [].tap do |result|
+        num.times { result << lists.sample }
+      end
+    end
+
+    def self.calc_statistics(result)
+      sum = 0
+      _result = []
+      result.each do |f|
+        sum += f[:times]
+        _result << f[:times]
+      end
+      _result.sort!
+
+      { max: _result.max, min: _result.min, median: _result[_result.size / 2], average: (sum.to_f / result.size.to_f) }
+    end
+  end
+end

data/lib/numeron/solver.rb

@@ -64,22 +64,39 @@ module Numeron
       puts "... thinking"
       puts "possibilities: " + @calc.possibilities.size.to_s
       analyzer = Numeron::Analyzer.new(@calc)
-      result = @calc.possibilities.size <= 64 ? analyzer.run(:possibilities) : analyzer.run(:average)
-      if result[:recommend].size > 0
-        puts "Analyzer Answer: " + result[:recommend].sample.to_s
-      else
-        puts "Calculator Error."
+      if @calc.possibilities.size > 2
+        result = {recommend: 0}
+        if @calc.possibilities.size > 64
+          result = analyzer.run_average_mode
+        elsif @calc.possibilities.size > 21
+          result = analyzer.run_possibilities
+        else
+          cases = [
+            {eat: 0, bite: 0},
+            {eat: 0, bite: 1},
+            {eat: 0, bite: 2},
+            {eat: 1, bite: 0},
+            {eat: 1, bite: 1},
+            {eat: 2, bite: 0}
+          ]
+          result = analyzer.run_average_mode(cases)
+        end
+        if result[:recommend].size > 0
+          puts "Analyzer Answer: " + result[:recommend].sample.to_s
+        else
+          puts "Calculator Error."
+        end
       end
       puts "Possibilitiy list random: " + @calc.possibilities.sample.to_s
     end
 
     def finish
       while 1
-        print "\nfinish? [yes|no] "
+        print "\nfinish? [yes] "
         f = STDIN.gets.chomp
         if(f == 'yes' || f == 'y')
           exit
-        elsif f == 'no' || f == 'n'
+        else
           break
         end
       end

data/lib/numeron/version.rb

@@ -1,3 +1,3 @@
 module Numeron
-  VERSION = "1.0.0"
+  VERSION = "1.1.0"
 end

data/numeron.gemspec

@@ -8,7 +8,7 @@ Gem::Specification.new do |gem|
   gem.version       = Numeron::VERSION
   gem.authors       = ["kengos"]
   gem.email         = ["kengo@kengos.jp"]
-  gem.description   = %q{numer0nの解を計算します。}
+  gem.description   = %q{numer0nの解を計算します。(Shuffle対応,シミュレーター付き,Analyzer未完成)}
   gem.summary       = %q{numer0n solver}
   gem.homepage      = "https://github.com/kengos/numeron"
 

data/spec/lib/numeron/simulator_spec.rb

@@ -0,0 +1,92 @@
+# coding: utf-8
+
+require 'spec_helper'
+
+describe Numeron::Simulator do
+
+  describe '#run' do
+    let(:simulator) { Numeron::Simulator.new }
+    it 'should give a block' do
+      result = simulator.run(['308', '259'], '123') do |calculator|
+        calculator.possibilities.sample
+      end
+      result.should have(2).items
+      result[0][:answer].should eql '308'
+      result[0][:times].should > 0
+      result[1][:answer].should eql '259'
+      result[1][:times].should > 0
+    end
+  end
+
+  describe '#calc_answer' do
+    let(:simulator) { Numeron::Simulator.new }
+    it 'should give a block' do
+      simulator.calc_answer('630', '123') do |calculator|
+        calculator.possibilities.sample
+      end.should >= 1
+    end
+  end
+
+  describe '.build_sample_answers' do
+    it { Numeron::Simulator::build_sample_answers(5).should have(5).items }
+  end
+
+  describe '.calc_statistics' do
+    let(:result) {
+      [
+        {times: 4}, {times: 2}, {times: 5}, {times: 4}, {times: 3}
+      ]
+    }
+    it { Numeron::Simulator::calc_statistics(result).should == {max: 5, min: 2, median: 4, average: 3.6} }
+  end
+
+  describe '#eat_and_bite' do
+    let(:answer) { '987' }
+    subject { Numeron::Simulator.new.eat_and_bite(answer, input) }
+
+    context '123' do
+      let(:input) { '123' }
+      it { should == {eat: 0, bite: 0} }
+    end
+
+    context '812' do
+      let(:input) { '812' }
+      it { should == {eat: 0, bite: 1} }
+    end
+
+    context '871' do
+      let(:input) { '871' }
+      it { should == {eat: 0, bite: 2} }
+    end
+
+    context '879' do
+      let(:input) { '879' }
+      it { should == {eat: 0, bite: 3} }
+    end
+
+    context '912' do
+      let(:input) { '912' }
+      it { should == {eat: 1, bite: 0} }
+    end
+
+    context '971' do
+      let(:input) { '971' }
+      it { should == {eat: 1, bite: 1} }
+    end
+
+    context '978' do
+      let(:input) { '978' }
+      it { should == {eat: 1, bite: 2} }
+    end
+
+    context '981' do
+      let(:input) { '981' }
+      it { should == {eat: 2, bite: 0} }
+    end
+
+    context '987' do
+      let(:input) { '987' }
+      it { should == {eat: 3, bite: 0} }
+    end
+  end
+end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: numeron
 version: !ruby/object:Gem::Version
-  version: 1.0.0
+  version: 1.1.0
   prerelease: 
 platform: ruby
 authors:
@@ -11,7 +11,7 @@ bindir: bin
 cert_chain: []
 date: 2012-11-18 00:00:00.000000000 Z
 dependencies: []
-description: numer0nの解を計算します。
+description: numer0nの解を計算します。(Shuffle対応,シミュレーター付き,Analyzer未完成)
 email:
 - kengo@kengos.jp
 executables: []
@@ -24,14 +24,17 @@ files:
 - LICENSE.txt
 - README.md
 - Rakefile
+- examples/simulator_example.rb
 - lib/numeron.rb
 - lib/numeron/analyzer.rb
 - lib/numeron/calculator.rb
+- lib/numeron/simulator.rb
 - lib/numeron/solver.rb
 - lib/numeron/version.rb
 - numeron.gemspec
 - spec/lib/numeron/analyzer_spec.rb
 - spec/lib/numeron/calculator_spec.rb
+- spec/lib/numeron/simulator_spec.rb
 - spec/lib/numeron_spec.rb
 - spec/spec_helper.rb
 homepage: https://github.com/kengos/numeron
@@ -61,6 +64,7 @@ summary: numer0n solver
 test_files:
 - spec/lib/numeron/analyzer_spec.rb
 - spec/lib/numeron/calculator_spec.rb
+- spec/lib/numeron/simulator_spec.rb
 - spec/lib/numeron_spec.rb
 - spec/spec_helper.rb
 has_rdoc: