sudoku_builder 1.2.0 → 1.3.0
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/README.md +70 -28
- data/lib/sudoku_builder/builder.rb +4 -9
- data/lib/sudoku_builder/presenter.rb +33 -8
- data/lib/sudoku_builder/solver.rb +23 -7
- data/lib/sudoku_builder/tools.rb +9 -20
- data/lib/sudoku_builder/values.rb +4 -0
- data/lib/sudoku_builder/version.rb +1 -1
- data/sudoku_builder-1.2.0.gem +0 -0
- metadata +2 -1
checksums.yaml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
SHA1:
|
3
|
-
metadata.gz:
|
4
|
-
data.tar.gz:
|
3
|
+
metadata.gz: c631c3c2ce23002dc161396f1c2774911fb88f56
|
4
|
+
data.tar.gz: 361a3e813a48ab370543216c29b717e0ea3c8aab
|
5
5
|
SHA512:
|
6
|
-
metadata.gz:
|
7
|
-
data.tar.gz:
|
6
|
+
metadata.gz: 318dc0b0b6f15d2f22d8764e9272ef7976c7d736b462246bf2209a26ddf2c06553bcf6c5cc90e1cffa4a7208da67cdcd6fc27d24000af3e2f0d0373d270aa1c0
|
7
|
+
data.tar.gz: 8a869b16081a7df9efe823dc84c5062e7def462712377c31326be085365a3e67963971f024a4d69687cb5c4fd5959d3d9adddd2787b7a839bc4c9626c173b2ce
|
data/README.md
CHANGED
@@ -1,35 +1,77 @@
|
|
1
1
|
# SudokuBuilder
|
2
|
-
|
3
|
-
Welcome to your new gem! In this directory, you'll find the files you need to be able to package up your Ruby library into a gem. Put your Ruby code in the file `lib/sudoku_builder`. To experiment with that code, run `bin/console` for an interactive prompt.
|
4
|
-
|
5
|
-
TODO: Delete this and the text above, and describe your gem
|
6
|
-
|
7
|
-
## Installation
|
8
|
-
|
9
|
-
Add this line to your application's Gemfile:
|
10
|
-
|
11
2
|
```ruby
|
12
|
-
gem
|
3
|
+
$ gem install sudoku_builder
|
4
|
+
$ irb
|
5
|
+
|
6
|
+
> puzzle = SudokuBuilder.create
|
7
|
+
> puzzle.pretty_print
|
8
|
+
+-----------------------------+
|
9
|
+
| 7 9 2 | 5 1 4 | 8 6 3 |
|
10
|
+
| 3 4 1 | 7 8 6 | 2 5 9 |
|
11
|
+
| 5 6 8 | 3 9 2 | 7 1 4 |
|
12
|
+
+-----------------------------+
|
13
|
+
| 4 5 7 | 6 3 8 | 9 2 1 |
|
14
|
+
| 6 1 9 | 2 5 7 | 4 3 8 |
|
15
|
+
| 2 8 3 | 1 4 9 | 6 7 5 |
|
16
|
+
+-----------------------------+
|
17
|
+
| 9 7 5 | 4 2 1 | 3 8 6 |
|
18
|
+
| 8 3 6 | 9 7 5 | 1 4 2 |
|
19
|
+
| 1 2 4 | 8 6 3 | 5 9 7 |
|
20
|
+
+-----------------------------+
|
21
|
+
|
22
|
+
> puzzle.hard.pretty_print
|
23
|
+
+-----------------------------+
|
24
|
+
| _ 2 6 | _ _ _ | _ 8 _ |
|
25
|
+
| _ _ _ | _ 2 _ | 1 3 7 |
|
26
|
+
| _ _ _ | 9 _ _ | 4 _ _ |
|
27
|
+
+-----------------------------+
|
28
|
+
| 1 5 _ | _ _ 7 | _ _ _ |
|
29
|
+
| 9 4 2 | _ _ _ | _ _ _ |
|
30
|
+
| 6 _ _ | 1 4 _ | _ _ 2 |
|
31
|
+
+-----------------------------+
|
32
|
+
| _ _ _ | 4 7 2 | 6 1 9 |
|
33
|
+
| _ 6 4 | _ _ _ | _ 5 3 |
|
34
|
+
| 2 _ _ | _ _ 6 | 7 _ 8 |
|
35
|
+
+-----------------------------+
|
36
|
+
|
37
|
+
> puzzle = SudokuBuilder.create
|
38
|
+
> puzzle.easy.pretty_print
|
39
|
+
+-----------------------------+
|
40
|
+
| 8 6 _ | 9 2 5 | _ _ 4 |
|
41
|
+
| _ 1 _ | _ _ _ | 5 2 7 |
|
42
|
+
| 2 4 5 | 7 _ 3 | 9 8 _ |
|
43
|
+
+-----------------------------+
|
44
|
+
| 6 _ 4 | _ _ 1 | 7 5 9 |
|
45
|
+
| _ _ 1 | 3 7 _ | _ 6 8 |
|
46
|
+
| _ 7 8 | 5 6 _ | 2 1 3 |
|
47
|
+
+-----------------------------+
|
48
|
+
| _ 8 3 | 4 _ 2 | 6 9 1 |
|
49
|
+
| _ _ _ | _ 3 7 | 8 _ _ |
|
50
|
+
| 4 5 6 | 1 _ _ | 3 7 2 |
|
51
|
+
+-----------------------------+
|
52
|
+
|
53
|
+
> to_solve = SudokuBuilder.create.hard.to_a
|
54
|
+
> solved = SudokuBuilder.solve(to_solve).pretty_print
|
55
|
+
+-----------------------------+
|
56
|
+
| 3 2 1 | 9 8 4 | 6 5 7 |
|
57
|
+
| 7 8 4 | 6 3 5 | 1 2 9 |
|
58
|
+
| 9 5 6 | 7 1 2 | 8 4 3 |
|
59
|
+
+-----------------------------+
|
60
|
+
| 8 1 7 | 4 6 9 | 5 3 2 |
|
61
|
+
| 6 3 2 | 1 5 7 | 9 8 4 |
|
62
|
+
| 4 9 5 | 8 2 3 | 7 6 1 |
|
63
|
+
+-----------------------------+
|
64
|
+
| 5 7 9 | 2 4 8 | 3 1 6 |
|
65
|
+
| 2 6 3 | 5 7 1 | 4 9 8 |
|
66
|
+
| 1 4 8 | 3 9 6 | 2 7 5 |
|
67
|
+
+-----------------------------+
|
68
|
+
|
69
|
+
> puzzle = SudokuBuilder.create
|
70
|
+
> print puzzle.to_flat_a
|
71
|
+
# an array from 0..80 with each value of the sudoku
|
72
|
+
[1, 7, 8, 6, 5, 3, 4, 2, 9, 4, 5, 6, 1, 2, 9, 3, 8, 7, 9, 3, 2, 8, 7, 4, 6, 5, 1, 2, 6, 5, 4, 9, 8, 7, 1, 3, 3, 1, 7, 5, 6, 2, 9, 4, 8, 8, 4, 9, 3, 1, 7, 2, 6, 5, 5, 9, 1, 7, 4, 6, 8, 3, 2, 6, 2, 3, 9, 8, 1, 5, 7, 4, 7, 8, 4, 2, 3, 5, 1, 9, 6]
|
13
73
|
```
|
14
74
|
|
15
|
-
And then execute:
|
16
|
-
|
17
|
-
$ bundle
|
18
|
-
|
19
|
-
Or install it yourself as:
|
20
|
-
|
21
|
-
$ gem install sudoku_builder
|
22
|
-
|
23
|
-
## Usage
|
24
|
-
|
25
|
-
TODO: Write usage instructions here
|
26
|
-
|
27
|
-
## Development
|
28
|
-
|
29
|
-
After checking out the repo, run `bin/setup` to install dependencies. Then, run `bin/console` for an interactive prompt that will allow you to experiment.
|
30
|
-
|
31
|
-
To install this gem onto your local machine, run `bundle exec rake install`. To release a new version, update the version number in `version.rb`, and then run `bundle exec rake release` to create a git tag for the version, push git commits and tags, and push the `.gem` file to [rubygems.org](https://rubygems.org).
|
32
|
-
|
33
75
|
## Contributing
|
34
76
|
|
35
77
|
1. Fork it ( https://github.com/[my-github-username]/sudoku_builder/fork )
|
@@ -5,12 +5,7 @@ class SudokuBuilder
|
|
5
5
|
loop do
|
6
6
|
return @sud if @loc == [9,0,0]
|
7
7
|
|
8
|
-
poss =
|
9
|
-
(1..9).each do |i|
|
10
|
-
if check?(i)
|
11
|
-
poss << i
|
12
|
-
end
|
13
|
-
end
|
8
|
+
poss = get_possibilities
|
14
9
|
|
15
10
|
if !poss.empty?
|
16
11
|
write(poss.sample)
|
@@ -24,11 +19,11 @@ class SudokuBuilder
|
|
24
19
|
end
|
25
20
|
|
26
21
|
def poke(num)
|
27
|
-
sud = to_flat_a
|
28
22
|
num.times do
|
29
|
-
|
23
|
+
@loc = [rand(0..8),rand(0..2),rand(0..2)]
|
24
|
+
only_write(nil)
|
30
25
|
end
|
31
|
-
|
26
|
+
return self
|
32
27
|
end
|
33
28
|
|
34
29
|
def hard
|
@@ -1,13 +1,5 @@
|
|
1
1
|
class SudokuBuilder
|
2
2
|
|
3
|
-
def pretty
|
4
|
-
@sud.each_with_index do |row|
|
5
|
-
print row.join(' ')
|
6
|
-
puts ' '
|
7
|
-
end
|
8
|
-
puts ' '
|
9
|
-
end
|
10
|
-
|
11
3
|
def to_a
|
12
4
|
@sud
|
13
5
|
end
|
@@ -16,4 +8,37 @@ class SudokuBuilder
|
|
16
8
|
@sud.flatten
|
17
9
|
end
|
18
10
|
|
11
|
+
def to_rows
|
12
|
+
rows = []
|
13
|
+
@sud.each do |row|
|
14
|
+
rows << row.flatten
|
15
|
+
end
|
16
|
+
return rows
|
17
|
+
end
|
18
|
+
|
19
|
+
def pretty_print
|
20
|
+
b = []
|
21
|
+
to_flat_a.each do |i|
|
22
|
+
if i
|
23
|
+
b << i
|
24
|
+
else
|
25
|
+
b << '_'
|
26
|
+
end
|
27
|
+
end
|
28
|
+
|
29
|
+
puts "+-----------------------------+"
|
30
|
+
puts "| #{b[0]} #{b[1]} #{b[2]} | #{b[3]} #{b[4]} #{b[5]} | #{b[6]} #{b[7]} #{b[8]} |"
|
31
|
+
puts "| #{b[9]} #{b[10]} #{b[11]} | #{b[12]} #{b[13]} #{b[14]} | #{b[15]} #{b[16]} #{b[17]} |"
|
32
|
+
puts "| #{b[18]} #{b[19]} #{b[20]} | #{b[21]} #{b[22]} #{b[23]} | #{b[24]} #{b[25]} #{b[26]} |"
|
33
|
+
puts "+-----------------------------+"
|
34
|
+
puts "| #{b[27]} #{b[28]} #{b[29]} | #{b[30]} #{b[31]} #{b[32]} | #{b[33]} #{b[34]} #{b[35]} |"
|
35
|
+
puts "| #{b[36]} #{b[37]} #{b[38]} | #{b[39]} #{b[40]} #{b[41]} | #{b[42]} #{b[43]} #{b[44]} |"
|
36
|
+
puts "| #{b[45]} #{b[46]} #{b[47]} | #{b[48]} #{b[49]} #{b[50]} | #{b[51]} #{b[52]} #{b[53]} |"
|
37
|
+
puts "+-----------------------------+"
|
38
|
+
puts "| #{b[54]} #{b[55]} #{b[56]} | #{b[57]} #{b[58]} #{b[59]} | #{b[60]} #{b[61]} #{b[62]} |"
|
39
|
+
puts "| #{b[63]} #{b[64]} #{b[65]} | #{b[66]} #{b[67]} #{b[68]} | #{b[69]} #{b[70]} #{b[71]} |"
|
40
|
+
puts "| #{b[72]} #{b[73]} #{b[74]} | #{b[75]} #{b[76]} #{b[77]} | #{b[78]} #{b[79]} #{b[80]} |"
|
41
|
+
puts "+-----------------------------+"
|
42
|
+
end
|
43
|
+
|
19
44
|
end
|
@@ -16,13 +16,7 @@ class SudokuBuilder
|
|
16
16
|
|
17
17
|
else
|
18
18
|
|
19
|
-
poss =
|
20
|
-
(1..9).each do |i|
|
21
|
-
if check?(i)
|
22
|
-
poss << i
|
23
|
-
end
|
24
|
-
end
|
25
|
-
|
19
|
+
poss = get_possibilities
|
26
20
|
if !poss.empty?
|
27
21
|
write(poss.sample)
|
28
22
|
increment ; up = true
|
@@ -37,4 +31,26 @@ class SudokuBuilder
|
|
37
31
|
|
38
32
|
end
|
39
33
|
|
34
|
+
def parse_for_solve(puzzle)
|
35
|
+
if puzzle.class == SudokuBuilder
|
36
|
+
flattened = puzzle.to_a.flatten
|
37
|
+
else
|
38
|
+
flattened = puzzle.flatten
|
39
|
+
end
|
40
|
+
|
41
|
+
if flattened.count == 81
|
42
|
+
|
43
|
+
@loc = [0,0,0] ; @sud = blank
|
44
|
+
flattened.each do |val|
|
45
|
+
if val and val <= 9 and val >= 1
|
46
|
+
write(val)
|
47
|
+
end
|
48
|
+
increment
|
49
|
+
end
|
50
|
+
|
51
|
+
else
|
52
|
+
raise PuzzleFormatError, 'Must have exactly 81 spots in the array.'
|
53
|
+
end
|
54
|
+
end
|
55
|
+
|
40
56
|
end
|
data/lib/sudoku_builder/tools.rb
CHANGED
@@ -59,9 +59,8 @@ class SudokuBuilder
|
|
59
59
|
|
60
60
|
def valid?
|
61
61
|
@loc = [0,0,0]
|
62
|
-
validity = []
|
63
62
|
loop do
|
64
|
-
|
63
|
+
unless check?(value)
|
65
64
|
return false
|
66
65
|
end
|
67
66
|
increment
|
@@ -71,26 +70,16 @@ class SudokuBuilder
|
|
71
70
|
end
|
72
71
|
|
73
72
|
def check?(val)
|
74
|
-
!(
|
75
|
-
|
76
|
-
|
77
|
-
|
78
|
-
def parse_for_solve(puzzle)
|
79
|
-
flattened = puzzle.flatten
|
80
|
-
|
81
|
-
if flattened.count == 81
|
82
|
-
|
83
|
-
@loc = [0,0,0] ; @sud = blank
|
84
|
-
flattened.each do |val|
|
85
|
-
if val and val <= 9 and val >= 1
|
86
|
-
write(val)
|
87
|
-
end
|
88
|
-
increment
|
89
|
-
end
|
90
|
-
|
73
|
+
if val and !(val < 1 or val > 9)
|
74
|
+
val = [val] unless val.class == Array
|
75
|
+
!((grid - val).include?(val) || (column - val).include?(val) || (row - val).include?(val))
|
91
76
|
else
|
92
|
-
|
77
|
+
false
|
93
78
|
end
|
94
79
|
end
|
95
80
|
|
81
|
+
def get_possibilities
|
82
|
+
[1,2,3,4,5,6,7,8,9] - used - (grid + column + row).uniq
|
83
|
+
end
|
84
|
+
|
96
85
|
end
|
Binary file
|
metadata
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
2
2
|
name: sudoku_builder
|
3
3
|
version: !ruby/object:Gem::Version
|
4
|
-
version: 1.
|
4
|
+
version: 1.3.0
|
5
5
|
platform: ruby
|
6
6
|
authors:
|
7
7
|
- Colin Walker
|
@@ -62,6 +62,7 @@ files:
|
|
62
62
|
- lib/sudoku_builder/values.rb
|
63
63
|
- lib/sudoku_builder/version.rb
|
64
64
|
- sudoku_builder-1.1.0.gem
|
65
|
+
- sudoku_builder-1.2.0.gem
|
65
66
|
- sudoku_builder.gemspec
|
66
67
|
homepage: https://github.com/ColDog/sudoku-gem
|
67
68
|
licenses: []
|