24games 0.2.1 → 0.2.2
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- data/.gitignore +8 -8
- data/MIT-LICENSE +19 -19
- data/README.rdoc +17 -21
- data/Rakefile +12 -12
- data/bin/24games +5 -0
- data/calc24.gemspec +1 -1
- data/lib/calc24/calc24_core.rb +119 -135
- data/lib/calc24/version.rb +1 -1
- data/spec/calc24_spec.rb +7 -5
- metadata +21 -40
data/.gitignore
CHANGED
@@ -1,8 +1,8 @@
|
|
1
|
-
*.gem
|
2
|
-
*.sw?
|
3
|
-
.DS_Store
|
4
|
-
coverage
|
5
|
-
doc
|
6
|
-
pkg
|
7
|
-
Gemfile*
|
8
|
-
.bundle
|
1
|
+
*.gem
|
2
|
+
*.sw?
|
3
|
+
.DS_Store
|
4
|
+
coverage
|
5
|
+
doc
|
6
|
+
pkg
|
7
|
+
Gemfile*
|
8
|
+
.bundle
|
data/MIT-LICENSE
CHANGED
@@ -1,20 +1,20 @@
|
|
1
|
-
Copyright (c) 2010 Takafan
|
2
|
-
|
3
|
-
Permission is hereby granted, free of charge, to any person obtaining
|
4
|
-
a copy of this software and associated documentation files (the
|
5
|
-
"Software"), to deal in the Software without restriction, including
|
6
|
-
without limitation the rights to use, copy, modify, merge, publish,
|
7
|
-
distribute, sublicense, and/or sell copies of the Software, and to
|
8
|
-
permit persons to whom the Software is furnished to do so, subject to
|
9
|
-
the following conditions:
|
10
|
-
|
11
|
-
The above copyright notice and this permission notice shall be
|
12
|
-
included in all copies or substantial portions of the Software.
|
13
|
-
|
14
|
-
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
|
15
|
-
EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
|
16
|
-
MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
|
17
|
-
NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
|
18
|
-
LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
|
19
|
-
OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
|
1
|
+
Copyright (c) 2010 Takafan
|
2
|
+
|
3
|
+
Permission is hereby granted, free of charge, to any person obtaining
|
4
|
+
a copy of this software and associated documentation files (the
|
5
|
+
"Software"), to deal in the Software without restriction, including
|
6
|
+
without limitation the rights to use, copy, modify, merge, publish,
|
7
|
+
distribute, sublicense, and/or sell copies of the Software, and to
|
8
|
+
permit persons to whom the Software is furnished to do so, subject to
|
9
|
+
the following conditions:
|
10
|
+
|
11
|
+
The above copyright notice and this permission notice shall be
|
12
|
+
included in all copies or substantial portions of the Software.
|
13
|
+
|
14
|
+
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
|
15
|
+
EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
|
16
|
+
MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
|
17
|
+
NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
|
18
|
+
LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
|
19
|
+
OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
|
20
20
|
WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|
data/README.rdoc
CHANGED
@@ -1,21 +1,17 @@
|
|
1
|
-
= 24 game/Solve
|
2
|
-
|
3
|
-
解24点。computes an expression to solve the 24 game if possible.
|
4
|
-
|
5
|
-
== Using
|
6
|
-
|
7
|
-
gem install 24games
|
8
|
-
|
9
|
-
24games 5 9 5 9
|
10
|
-
|
11
|
-
you get it:
|
12
|
-
|
13
|
-
5 * 5 - 9 / 9
|
14
|
-
|
15
|
-
== Authors
|
16
|
-
|
17
|
-
* {Takafan}[http://hululuu.com]
|
18
|
-
|
19
|
-
== License
|
20
|
-
|
21
|
-
MIT License. See the included MIT-LICENSE file.
|
1
|
+
= 24 game/Solve
|
2
|
+
|
3
|
+
解24点。computes an expression to solve the 24 game if possible.
|
4
|
+
|
5
|
+
== Using
|
6
|
+
|
7
|
+
gem install 24games
|
8
|
+
|
9
|
+
24games 5 9 5 9
|
10
|
+
|
11
|
+
you get it:
|
12
|
+
|
13
|
+
5 * 5 - 9 / 9
|
14
|
+
|
15
|
+
== Authors
|
16
|
+
|
17
|
+
* {Takafan}[http://hululuu.com]
|
data/Rakefile
CHANGED
@@ -1,12 +1,12 @@
|
|
1
|
-
require 'rake/clean'
|
2
|
-
require 'rake/testtask'
|
3
|
-
require 'rspec/core/rake_task'
|
4
|
-
|
5
|
-
namespace :spec do
|
6
|
-
desc "Run all examples"
|
7
|
-
RSpec::Core::RakeTask.new(:examples) do |task|
|
8
|
-
task.pattern = 'spec/*_spec.rb'
|
9
|
-
end
|
10
|
-
end
|
11
|
-
|
12
|
-
task :default => "spec:examples"
|
1
|
+
require 'rake/clean'
|
2
|
+
require 'rake/testtask'
|
3
|
+
require 'rspec/core/rake_task'
|
4
|
+
|
5
|
+
namespace :spec do
|
6
|
+
desc "Run all examples"
|
7
|
+
RSpec::Core::RakeTask.new(:examples) do |task|
|
8
|
+
task.pattern = 'spec/*_spec.rb'
|
9
|
+
end
|
10
|
+
end
|
11
|
+
|
12
|
+
task :default => "spec:examples"
|
data/bin/24games
CHANGED
@@ -1,8 +1,13 @@
|
|
1
1
|
#!/usr/bin/env ruby
|
2
2
|
|
3
|
+
lib_path = File.expand_path('../../lib', __FILE__)
|
4
|
+
$:.unshift(lib_path)
|
3
5
|
require 'calc24'
|
6
|
+
require 'calc24/version'
|
4
7
|
|
5
8
|
begin
|
9
|
+
raise Calc24::VERSION if ['--version', '-v'].include? ARGV[0]
|
10
|
+
|
6
11
|
# validate user input
|
7
12
|
digits = ARGV.to_i
|
8
13
|
|
data/calc24.gemspec
CHANGED
@@ -12,7 +12,7 @@ Gem::Specification.new do |s|
|
|
12
12
|
s.homepage = %q{http://github.com/takafan/24games"}
|
13
13
|
s.summary = %q{24 game/Solve}
|
14
14
|
s.description = %q{
|
15
|
-
|
15
|
+
computes an expression to solve the 24 game if possible.
|
16
16
|
}
|
17
17
|
|
18
18
|
s.required_rubygems_version = %q{>= 1.3.6}
|
data/lib/calc24/calc24_core.rb
CHANGED
@@ -1,144 +1,132 @@
|
|
1
1
|
require 'rational'
|
2
2
|
|
3
3
|
module Calc24
|
4
|
-
|
4
|
+
|
5
5
|
class TwentyFourGamePlayer
|
6
|
-
=begin
|
7
|
-
EXPRESSIONS = [
|
8
|
-
'((%d %s %d) %s %d) %s %d',
|
9
|
-
'(%d %s (%d %s %d)) %s %d',
|
10
|
-
'(%d %s %d) %s (%d %s %d)',
|
11
|
-
'%d %s ((%d %s %d) %s %d)',
|
12
|
-
'%d %s (%d %s (%d %s %d))',
|
13
|
-
]
|
14
|
-
|
15
|
-
OPERATORS = [:+, :-, :*, :/]
|
16
|
-
=end
|
17
6
|
MAN4D4S = [
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
|
23
|
-
|
24
|
-
|
25
|
-
|
26
|
-
|
27
|
-
|
28
|
-
|
29
|
-
|
30
|
-
|
31
|
-
|
32
|
-
|
33
|
-
|
34
|
-
|
35
|
-
|
36
|
-
|
37
|
-
|
38
|
-
|
39
|
-
|
40
|
-
|
41
|
-
|
42
|
-
|
43
|
-
|
44
|
-
|
45
|
-
|
46
|
-
|
47
|
-
|
48
|
-
|
49
|
-
|
50
|
-
|
51
|
-
|
52
|
-
|
53
|
-
|
54
|
-
|
55
|
-
|
56
|
-
|
57
|
-
|
58
|
-
|
59
|
-
|
60
|
-
|
61
|
-
|
62
|
-
|
63
|
-
|
64
|
-
|
65
|
-
|
66
|
-
|
67
|
-
|
68
|
-
|
69
|
-
|
70
|
-
|
71
|
-
|
72
|
-
|
73
|
-
|
74
|
-
|
75
|
-
|
76
|
-
|
77
|
-
|
78
|
-
|
79
|
-
|
80
|
-
|
81
|
-
|
82
|
-
|
83
|
-
|
84
|
-
|
85
|
-
|
86
|
-
|
87
|
-
|
88
|
-
|
89
|
-
|
90
|
-
|
91
|
-
|
92
|
-
|
93
|
-
|
94
|
-
|
95
|
-
|
96
|
-
|
7
|
+
# '((%d %s %d) %s %d) %s %d' 48
|
8
|
+
# +++
|
9
|
+
'%d + %d + %d + %d',
|
10
|
+
# ++-
|
11
|
+
'%d + %d + %d - %d',
|
12
|
+
# ++*
|
13
|
+
'(%d + %d + %d) * %d',
|
14
|
+
'(%d + %d) * %d + %d',
|
15
|
+
'%d * %d + %d + %d',
|
16
|
+
# ++/
|
17
|
+
'(%d + %d + %d) / %d',
|
18
|
+
'(%d + %d) / %d + %d',
|
19
|
+
'(%d / %d) + %d + %d',
|
20
|
+
# +--
|
21
|
+
'%d + %d - %d - %d',
|
22
|
+
# +-*
|
23
|
+
'(%d + %d - %d) * %d',
|
24
|
+
'(%d + %d) * %d - %d',
|
25
|
+
'(%d - %d) * %d + %d',
|
26
|
+
'%d * %d + %d - %d',
|
27
|
+
# +-/
|
28
|
+
'(%d + %d - %d) / %d',
|
29
|
+
'(%d + %d) / %d - %d',
|
30
|
+
'(%d - %d) / %d + %d',
|
31
|
+
'%d / %d + %d - %d',
|
32
|
+
# +**
|
33
|
+
'(%d + %d) * %d * %d',
|
34
|
+
'(%d * %d + %d) * %d',
|
35
|
+
'%d * %d * %d + %d',
|
36
|
+
# +*/
|
37
|
+
'(%d + %d) * %d / %d',
|
38
|
+
'(%d * %d + %d) / %d',
|
39
|
+
'%d * %d / %d + %d',
|
40
|
+
'(%d / %d + %d) * %d',
|
41
|
+
# +//
|
42
|
+
'(%d + %d) / %d / %d',
|
43
|
+
'(%d / %d + %d) / %d',
|
44
|
+
'%d / %d / %d + %d',
|
45
|
+
# ---
|
46
|
+
'%d - %d - %d - %d',
|
47
|
+
# --*
|
48
|
+
'(%d - %d - %d) * %d',
|
49
|
+
'(%d - %d) * %d - %d',
|
50
|
+
'%d * %d - %d - %d',
|
51
|
+
# --/
|
52
|
+
'(%d - %d - %d) / %d',
|
53
|
+
'(%d - %d) / %d - %d',
|
54
|
+
'%d / %d - %d - %d',
|
55
|
+
# -**
|
56
|
+
'(%d - %d) * %d * %d',
|
57
|
+
'(%d * %d - %d) * %d',
|
58
|
+
'%d * %d * %d - %d',
|
59
|
+
# -*/
|
60
|
+
'(%d - %d) * %d / %d',
|
61
|
+
'(%d * %d - %d) / %d',
|
62
|
+
'%d * %d / %d - %d',
|
63
|
+
'(%d / %d - %d) * %d',
|
64
|
+
# -//
|
65
|
+
'(%d - %d) / %d / %d',
|
66
|
+
'(%d / %d - %d) / %d',
|
67
|
+
'%d / %d / %d - %d',
|
68
|
+
# ***
|
69
|
+
'%d * %d * %d * %d',
|
70
|
+
# **/
|
71
|
+
'%d * %d * %d / %d',
|
72
|
+
# *//
|
73
|
+
'%d * %d / %d / %d',
|
74
|
+
# ///
|
75
|
+
'%d / %d / %d / %d',
|
76
|
+
|
77
|
+
# '(%d %s (%d %s %d)) %s %d' +8
|
78
|
+
'(%d - %d * %d) * %d',
|
79
|
+
'(%d - %d / %d) * %d',
|
80
|
+
'%d / (%d + %d) * %d',
|
81
|
+
'%d / (%d - %d) * %d',
|
82
|
+
'(%d - %d * %d) / %d',
|
83
|
+
'(%d - %d / %d) / %d',
|
84
|
+
'%d / (%d + %d) / %d',
|
85
|
+
'%d / (%d - %d) / %d',
|
97
86
|
|
98
|
-
|
99
|
-
|
100
|
-
|
101
|
-
|
102
|
-
|
103
|
-
|
104
|
-
|
105
|
-
|
106
|
-
|
107
|
-
|
108
|
-
|
109
|
-
|
110
|
-
|
111
|
-
|
112
|
-
|
113
|
-
|
114
|
-
|
115
|
-
|
116
|
-
|
117
|
-
|
118
|
-
|
119
|
-
|
120
|
-
|
121
|
-
|
122
|
-
|
123
|
-
|
124
|
-
|
125
|
-
|
126
|
-
|
127
|
-
|
128
|
-
|
129
|
-
|
130
|
-
|
131
|
-
|
132
|
-
|
133
|
-
|
134
|
-
|
87
|
+
# '(%d %s %d) %s (%d %s %d)' +14
|
88
|
+
'%d * %d + %d * %d',
|
89
|
+
'%d * %d + %d / %d',
|
90
|
+
'%d / %d + %d / %d',
|
91
|
+
'%d * %d - %d * %d',
|
92
|
+
'%d * %d - %d / %d',
|
93
|
+
'%d / %d - %d * %d',
|
94
|
+
'%d / %d - %d / %d',
|
95
|
+
'(%d + %d) * (%d + %d)',
|
96
|
+
'(%d + %d) * (%d - %d)',
|
97
|
+
'(%d - %d) * (%d - %d)',
|
98
|
+
'(%d + %d) / (%d + %d)',
|
99
|
+
'(%d + %d) / (%d - %d)',
|
100
|
+
'(%d - %d) / (%d + %d)',
|
101
|
+
'(%d - %d) / (%d - %d)',
|
102
|
+
|
103
|
+
# '%d %s ((%d %s %d) %s %d)' +14
|
104
|
+
'%d - ((%d + %d) * %d)',
|
105
|
+
'%d - ((%d + %d) / %d)',
|
106
|
+
'%d - ((%d - %d) * %d)',
|
107
|
+
'%d - ((%d - %d) / %d)',
|
108
|
+
'%d - (%d * %d * %d)',
|
109
|
+
'%d - (%d * %d / %d)',
|
110
|
+
'%d - (%d / %d / %d)',
|
111
|
+
'%d / (%d + %d + %d)',
|
112
|
+
'%d / (%d + %d - %d)',
|
113
|
+
'%d / (%d - %d - %d)',
|
114
|
+
'%d / (%d * %d + %d)',
|
115
|
+
'%d / (%d * %d - %d)',
|
116
|
+
'%d / (%d / %d + %d)',
|
117
|
+
'%d / (%d / %d - %d)',
|
118
|
+
|
119
|
+
# '%d %s (%d %s (%d %s %d))' +4
|
120
|
+
'%d - (%d / (%d + %d))',
|
121
|
+
'%d - (%d / (%d - %d))',
|
122
|
+
'%d / (%d - %d * %d)',
|
123
|
+
'%d / (%d - %d / %d)'
|
135
124
|
]
|
136
125
|
|
137
126
|
@@objective = Rational(24,1)
|
138
127
|
|
139
128
|
def initialize(digits)
|
140
129
|
@digits = digits
|
141
|
-
#@solutions = []
|
142
130
|
@solutions = {}
|
143
131
|
solve
|
144
132
|
end
|
@@ -147,21 +135,17 @@ module Calc24
|
|
147
135
|
|
148
136
|
def solve
|
149
137
|
digits.permutation.to_a.uniq.each do |a,b,c,d|
|
150
|
-
#OPERATORS.each do |op1|
|
151
|
-
#OPERATORS.each do |op2|
|
152
|
-
#OPERATORS.each do |op3|
|
153
138
|
MAN4D4S.each do |expr|
|
154
139
|
# evaluate using rational arithmetic
|
155
|
-
#test = expr.gsub('%d', 'Rational(%d,1)') % [a, op1, b, op2, c, op3, d]
|
156
140
|
test = expr.gsub('%d', 'Rational(%d,1)') % [a, b, c, d]
|
157
141
|
value = eval(test) rescue -1 # catch division by zero
|
158
142
|
if value == @@objective
|
159
|
-
#@solutions << expr % [a, op1, b, op2, c, op3, d]
|
160
143
|
@solutions[expr] = expr % [a, b, c, d]
|
161
144
|
end
|
162
|
-
end
|
145
|
+
end
|
163
146
|
end
|
164
147
|
end
|
148
|
+
|
165
149
|
end
|
166
150
|
|
167
151
|
end
|
data/lib/calc24/version.rb
CHANGED
data/spec/calc24_spec.rb
CHANGED
@@ -1,7 +1,9 @@
|
|
1
|
-
|
1
|
+
lib_path = File.expand_path('../../lib', __FILE__)
|
2
|
+
$:.unshift(lib_path)
|
3
|
+
require 'calc24'
|
2
4
|
|
3
5
|
module Calc24
|
4
|
-
|
6
|
+
|
5
7
|
describe TwentyFourGamePlayer do
|
6
8
|
digicoll = [
|
7
9
|
%w{ 1 3 4 6 },
|
@@ -58,17 +60,17 @@ module Calc24
|
|
58
60
|
%w{ 9 J Q Q },
|
59
61
|
%w{ 10 Q Q Q }
|
60
62
|
]
|
61
|
-
|
63
|
+
|
62
64
|
it "found solutions in #{digicoll.count} difficult subjects." do
|
63
65
|
digicoll.each do |digits|
|
64
66
|
TwentyFourGamePlayer.new(digits.to_i).solutions.should_not be_empty
|
65
67
|
end
|
66
68
|
end
|
67
|
-
|
69
|
+
|
68
70
|
it "found no solutions with 7 6 4 3." do
|
69
71
|
TwentyFourGamePlayer.new([7,6,4,3]).solutions.should be_empty
|
70
72
|
end
|
71
73
|
|
72
74
|
end
|
73
|
-
|
75
|
+
|
74
76
|
end
|
metadata
CHANGED
@@ -1,32 +1,23 @@
|
|
1
|
-
--- !ruby/object:Gem::Specification
|
1
|
+
--- !ruby/object:Gem::Specification
|
2
2
|
name: 24games
|
3
|
-
version: !ruby/object:Gem::Version
|
4
|
-
|
5
|
-
|
6
|
-
- 0
|
7
|
-
- 2
|
8
|
-
- 1
|
9
|
-
version: 0.2.1
|
3
|
+
version: !ruby/object:Gem::Version
|
4
|
+
version: 0.2.2
|
5
|
+
prerelease:
|
10
6
|
platform: ruby
|
11
|
-
authors:
|
7
|
+
authors:
|
12
8
|
- takafan
|
13
9
|
autorequire:
|
14
10
|
bindir: bin
|
15
11
|
cert_chain: []
|
16
|
-
|
17
|
-
date: 2011-01-17 00:00:00 +08:00
|
18
|
-
default_executable:
|
12
|
+
date: 2011-07-21 00:00:00.000000000Z
|
19
13
|
dependencies: []
|
20
|
-
|
21
|
-
description: "\n \xE8\xA7\xA324\xE7\x82\xB9\xE3\x80\x82computes an expression to solve the 24 game if possible.\n "
|
14
|
+
description: ! "\n computes an expression to solve the 24 game if possible.\n "
|
22
15
|
email: takafan@hululuu.com
|
23
|
-
executables:
|
16
|
+
executables:
|
24
17
|
- 24games
|
25
18
|
extensions: []
|
26
|
-
|
27
19
|
extra_rdoc_files: []
|
28
|
-
|
29
|
-
files:
|
20
|
+
files:
|
30
21
|
- .gitignore
|
31
22
|
- MIT-LICENSE
|
32
23
|
- README.rdoc
|
@@ -38,39 +29,29 @@ files:
|
|
38
29
|
- lib/calc24/ext.rb
|
39
30
|
- lib/calc24/version.rb
|
40
31
|
- spec/calc24_spec.rb
|
41
|
-
has_rdoc: true
|
42
32
|
homepage: http://github.com/takafan/24games"
|
43
33
|
licenses: []
|
44
|
-
|
45
34
|
post_install_message:
|
46
|
-
rdoc_options:
|
35
|
+
rdoc_options:
|
47
36
|
- --charset=UTF-8
|
48
|
-
require_paths:
|
37
|
+
require_paths:
|
49
38
|
- lib
|
50
|
-
required_ruby_version: !ruby/object:Gem::Requirement
|
39
|
+
required_ruby_version: !ruby/object:Gem::Requirement
|
51
40
|
none: false
|
52
|
-
requirements:
|
53
|
-
- -
|
54
|
-
- !ruby/object:Gem::Version
|
55
|
-
|
56
|
-
|
57
|
-
version: "0"
|
58
|
-
required_rubygems_version: !ruby/object:Gem::Requirement
|
41
|
+
requirements:
|
42
|
+
- - ! '>='
|
43
|
+
- !ruby/object:Gem::Version
|
44
|
+
version: '0'
|
45
|
+
required_rubygems_version: !ruby/object:Gem::Requirement
|
59
46
|
none: false
|
60
|
-
requirements:
|
61
|
-
- -
|
62
|
-
- !ruby/object:Gem::Version
|
63
|
-
segments:
|
64
|
-
- 1
|
65
|
-
- 3
|
66
|
-
- 6
|
47
|
+
requirements:
|
48
|
+
- - ! '>='
|
49
|
+
- !ruby/object:Gem::Version
|
67
50
|
version: 1.3.6
|
68
51
|
requirements: []
|
69
|
-
|
70
52
|
rubyforge_project: 24games
|
71
|
-
rubygems_version: 1.
|
53
|
+
rubygems_version: 1.8.5
|
72
54
|
signing_key:
|
73
55
|
specification_version: 3
|
74
56
|
summary: 24 game/Solve
|
75
57
|
test_files: []
|
76
|
-
|