24point 0.0.1

data/COPYING

@@ -0,0 +1 @@
+No copying restrictions/license given.

data/Rakefile

@@ -0,0 +1,60 @@
+require 'rake'
+require 'rake/testtask'
+require 'rake/clean'
+require 'rake/gempackagetask'
+require 'rdoc/task'
+require 'fileutils'
+include FileUtils
+
+version="0.1"
+name="24point"
+
+spec = Gem::Specification.new do |s|
+  s.name = name
+  s.version = version
+  s.description = s.summary = "The 24point GemPlugin"
+  s.author = "Joy Hu"
+  
+  s.platform = Gem::Platform::RUBY
+  s.has_rdoc = true
+  s.extra_rdoc_files = ["README"]
+  
+  s.files = %w(COPYING LICENSE README Rakefile) +
+    Dir.glob("{bin,doc/rdoc,test,lib}/**/*") + 
+    Dir.glob("ext/**/*.{h,c,rb}") +
+    Dir.glob("examples/**/*.rb") +
+    Dir.glob("tools/*.rb") +
+    Dir.glob("resources/**/*")
+  
+  s.require_path = "lib"
+  s.bindir = "bin"
+end
+
+Rake::GemPackageTask.new(spec) do |p|
+  p.need_tar = true if RUBY_PLATFORM !~ /mswin/
+end
+
+task :install => [:test, :package] do
+  sh %{sudo gem install pkg/#{name}-#{version}.gem}
+end
+
+task :uninstall => [:clean] do
+  sh %{sudo gem uninstall #{name}}
+end
+
+Rake::TestTask.new do |t|
+  t.libs << "test"
+  t.test_files = FileList['test/test*.rb']
+  t.verbose = true
+end
+
+Rake::RDocTask.new do |rdoc|
+  rdoc.rdoc_dir = 'doc/rdoc'
+  rdoc.options << '--line-numbers'
+  rdoc.rdoc_files.add ['README', 'LICENSE', 'COPYING', 'lib/**/*.rb', 'doc/**/*.rdoc']
+end
+
+task :default => [:test, :package]
+
+CLEAN.include ['build/*', '**/*.o', '**/*.so', '**/*.a', 'lib/*-*', '**/*.log', 'pkg', 'lib/*.bundle', '*.gem', '.config']
+

data/lib/24point/base.rb

@@ -0,0 +1,102 @@
+require "24point/calculate"
+require "24point/string"
+require "24point/exception"
+class TfPointClass
+  include TfPoint::Calculate
+  attr_accessor :given_numbers, :number, :expression, :count_of_number, :all_expression
+  
+  NUMBER_TO_CAL = 24
+  
+  
+  def initialize(*args)
+    args.flatten!
+    raise TfPoint::Exception.new("Sorry, Given arguments should be numbers.") if args.any?{|arg| !arg.is_a? Fixnum }
+    @count_of_number = args.length
+    @given_numbers = args
+    @all_expression = []
+  end
+  
+  def result
+    given_numbers.permutation.to_a.uniq.each do |given_number|
+      @number = given_number
+      @expression = given_number.collect{|number| number.to_s}
+      calculate(count_of_number)
+    end
+    all_expression.uniq!
+    return all_expression
+  end
+  
+
+  
+private    
+  
+  # deprecated
+  def optimize_expression(exp)
+    return exp unless exp.expression?
+    # step 1: remove ()
+    exp = remove_bracket(exp[1..-2])
+    exp
+  end
+    
+  def calculate(n)
+    # return number[0] ==  NUMBER_TO_CAL if n == 1
+    all_expression << expression[0] if n == 1 && number[0] ==  NUMBER_TO_CAL
+    
+    (0...n).each do|i|
+      ((i+1)...n).each do |j|
+        a, b = number[i], number[j]
+        number[j] = number[n - 1]
+        expa, expb = expression[i], expression[j]
+        expression[j] = expression[n - 1]
+        #+  
+        expression[i], number[i] = plus_operation(expa, expb, n, a, b)
+        calculate(n - 1)
+        #-
+        expression[i], number[i] = sub_operation(expa, expb, n, a, b)
+        calculate(n - 1)
+        
+        #*
+        expression[i], number[i] = multi_operation(expa, expb, a, b)
+        calculate(n - 1)
+        
+        #/
+        if b != 0  && a % b == 0
+          expression[i], number[i] = devision_operation(expa, expb, a, b)
+          calculate(n - 1)
+        end
+        
+        if a != 0 && b % a == 0
+          expression[i], number[i] = devision_operation(expb, expa, b, a)
+          calculate(n - 1)
+        end
+        
+        number[i], number[j] = a, b
+        expression[i], expression[j] = expa.to_s, expb.to_s
+      end
+    end
+    
+    return false
+    
+  end
+  
+  
+  
+  #TODO  乘法和除法可以在计算时就不加(),但加减仍需要优化，例如：(1+(3+2))
+  def remove_bracket(exp)
+    reg = '((?<expression>\(?(\d*)[\+\-\*\/](\d*|\g<expression>)\)?)|\d*)'
+      # 乘法，统一排序，前大后小 ex: (3*3)+(3*5)=> 3*3+5*3
+    if /(?<all_exp>\((?<left_number>((?<expression_left>\(?(\d*)[\+\-\*\/](\d*|\g<expression_left>)\)?)|\d*))\*(?<right_number>((?<expression_right>\(?(\d*)[\+\-\*\/](\d*|\g<expression_right>)\)?)|\d*))\))/ =~ exp
+      left_number, right_number = right_number, left_number if left_number.is_num? && right_number.is_num? && left_number.to_i < right_number.to_i
+      s_exp = "#{left_number}*#{right_number}"
+      remove_bracket(exp.gsub!(all_exp, s_exp))
+      #除法: 去除括号
+    elsif /(?<all_exp>\((?<s_exp>((?<expression_left>\(?(\d*)[\+\-\*\/](\d*|\g<expression_left>)\)?)|\d*)\/((?<expression_right>\(?(\d*)[\+\-\*\/](\d*|\g<expression_right>)\)?)|\d*))\))/ =~ exp
+      remove_bracket(exp.gsub(all_exp, s_exp))
+    else
+      return exp
+    end
+  end
+    
+    
+    
+end

data/lib/24point/calculate.rb

@@ -0,0 +1,33 @@
+module TfPoint
+  module Calculate
+  	##+  排序，大的在前，小的在后，如果是最后一次(n=2),不加括号
+    def plus_operation(expa, expb, n, numa, numb)
+      return "", 0 if !numa.is_a?(Fixnum) || !numb.is_a?(Fixnum)
+    	expa, expb = expb, expa if expa.is_num? && expb.is_num? && expa < expb
+    	exp = (n == 2) ? expa + '+' + expb : '(' + expa + '+' + expb + ')'
+      return exp, (numa + numb)
+    end
+
+    ##-
+    def sub_operation(expa, expb, n, numa, numb)
+      return "", 0 if !numa.is_a?(Fixnum) || !numb.is_a?(Fixnum)
+    	exp = (n == 2) ? expa + '-' + expb : '(' + expa + '-' + expb + ')'
+      return exp, (numa - numb)
+    end
+
+    ##*
+    def multi_operation(expa, expb, numa, numb)
+      return "", 0 if !numa.is_a?(Fixnum) || !numb.is_a?(Fixnum)
+    	exp = (expa > expb) ? expa + '*' + expb : expb + '*' + expa
+      return exp, (numa * numb)
+    end
+
+    #/
+    def devision_operation(expa, expb, numa, numb)
+      return "", 0 if !numa.is_a?(Fixnum) || !numb.is_a?(Fixnum)
+      exp = expa + '/' + expb
+      return exp, (numa / numb)
+    end
+
+  end
+end

data/lib/24point/exception.rb

@@ -0,0 +1,6 @@
+require "24point/base"
+module TfPoint
+  class Exception < Exception
+    
+  end
+end

data/lib/24point/string.rb

@@ -0,0 +1,12 @@
+class String
+  
+  # match as ((3+5)*6)/2) (3*8)+(1-1)   => true  
+  def expression?
+    !(self =~ /(?<expression>\((?<left>(\g<expression>|\d*))(?<operate>[\+\-\*\/])(?<right>(\g<expression>|\d*))\))/).nil?
+  end
+
+  def is_num?
+  	!(self =~ /^\d*$/).nil?
+  end
+  
+end

data/lib/24point.rb

@@ -0,0 +1,11 @@
+# coding: utf-8
+require File.dirname(__FILE__) +'/24point/base'
+require File.dirname(__FILE__) +'/24point/calculate'
+require File.dirname(__FILE__) +'/24point/string'
+require File.dirname(__FILE__) +'/24point/exception'
+
+
+
+
+
+

data/resources/defaults.yaml

@@ -0,0 +1,2 @@
+--- 
+:debug: false

data/spec/24point/calculate_spec.rb

@@ -0,0 +1,3 @@
+require 'spec_helper'
+
+

data/spec/24point_spec.rb

@@ -0,0 +1,38 @@
+require 'spec_helper'
+
+describe TfPointClass do 
+  it 'initialize should  success' do
+    tf = TfPointClass.new(4, 3, 2, 1)
+    tf.given_numbers.should eq([4, 3, 2, 1])
+  end
+
+  it 'string initialize should raise exception' do 
+    expect{TfPointClass.new("a", 1, 2, 3)}.to raise_error
+  end
+
+
+  it "four numbers should calculate success" do 
+    tf = TfPointClass.new(6, 6, 6, 6)
+    result = tf.result
+    result.should_not be_nil
+  end
+
+  it "little numbers should have no result" do 
+    tf = TfPointClass.new(2, 2, 2, 2)
+    result = tf.result
+    result.should eq([])
+  end
+
+  it "random numbers calculate" do
+    numbers = (1..13).to_a.sample(4)
+    puts numbers
+    tf = TfPointClass.new(numbers)
+    result = tf.result
+    puts result
+  end
+
+  
+
+
+end
+

data/spec/spec_helper.rb

@@ -0,0 +1,2 @@
+require 'rspec'
+require '24point'

metadata

@@ -0,0 +1,59 @@
+--- !ruby/object:Gem::Specification
+name: 24point
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+  prerelease: 
+platform: ruby
+authors:
+- Joy Hu
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2013-11-11 00:00:00.000000000 Z
+dependencies: []
+description: A gem for 24-point calculate game
+email: joyhu8023danny@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files:
+- README
+files:
+- COPYING
+- LICENSE
+- README
+- Rakefile
+- spec/24point/calculate_spec.rb
+- spec/24point/string_spec.rb
+- spec/24point_spec.rb
+- spec/spec_helper.rb
+- lib/24point/base.rb
+- lib/24point/calculate.rb
+- lib/24point/exception.rb
+- lib/24point/string.rb
+- lib/24point.rb
+- resources/defaults.yaml
+homepage: https://github.com/huyong36/24point
+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.25
+signing_key: 
+specification_version: 3
+summary: 24-point game
+test_files: []