nsudoku 0.1.0 → 0.1.2

data/README.md

@@ -18,17 +18,26 @@ Or install it yourself as:
 
 ## Usage
 
+Usage class NSudoku for example:
+
+    EXAMPLE = [
+      "012000000",
+      "304052000",
+      "605170000",
+      "070208090",
+      "920700084",
+      "050906010",
+      "000320908",
+      "000580107",
+      "000000240"].join
+
+Solve game the sudoku
+
     > require 'nsudoku'
-    > EXAMPLE = [
-    >   "012000000",
-    >   "304052000",
-    >   "605170000",
-    >   "070208090",
-    >   "920700084",
-    >   "050906010",
-    >   "000320908",
-    >   "000580107",
-    >   "000000240"].join
-
-    > NSudoku.new(EXAMPLE) #=> "712460850394852671685170420070208596926715384050906712540320968269584137030690245"
+    > NSudoku.new(EXAMPLE).solve #=> "712460850394852671685170420070208596926715384050906712540320968269584137030690245"
+
+Check whether your array has got that same values in rows, columns or sub blocks. When your array is correct you should expect result nil.
+In other situation you should received array of position with that same value.
+
+    > NSudoku::Checker.new(EXAMPLE).repeat_in #=> nil
 

data/lib/nsudoku/checker.rb

@@ -0,0 +1,83 @@
+# encoding: utf-8
+
+class NSudoku
+  class Checker
+    def initialize(sudoku)
+      @sudoku = sudoku
+      @width = Math.sqrt(@sudoku.length).to_i
+      @block_width = Math.sqrt(@width).to_i
+    end
+
+    def repeat_in
+      @width.times do |index|
+        result = repeat_in_row(index)
+        return result if result
+        result = repeat_in_col(index)
+        return result if result
+        result = repeat_in_block(index)
+        return result if result
+      end
+      nil
+    end
+
+    # check whether values repeated in row
+    def repeat_in_row(row)
+      sub_sudoku = @sudoku[row*@width..(row+1)*@width-1].split("").map{|element| element.to_i}
+      result = []
+      @width.times do |col|
+        if sub_sudoku.count(col+1) > 1
+          sub_sudoku.each_with_index do |element, index|
+            result << row*@width + index if element == col+1
+          end
+          return result
+        end
+      end
+      nil
+    end
+
+    # check whether values repeated in col
+    def repeat_in_col(col)
+      sub_sudoku = []
+      @width.times do |index|
+        sub_sudoku << @sudoku[index*@width + col].to_i
+      end
+      result = []
+      @width.times do |row|
+        if sub_sudoku.count(row+1) > 1
+          sub_sudoku.each_with_index do |element, index|
+            result << index*@width + col if element == row+1
+          end
+          return result
+        end
+      end
+      nil
+    end
+
+    # check whether values repeated in block
+    def repeat_in_block(block)
+      sub_sudoku = []
+      @width.times do |index|
+        sub_sudoku << @sudoku[position_for_block(block, index)].to_i
+      end
+
+      result = []
+      @width.times do |sub_block|
+        if sub_sudoku.count(sub_block+1) > 1
+          sub_sudoku.each_with_index do |element, index|
+            result << position_for_block(block, index) if element == sub_block+1
+          end
+          return result
+        end
+      end
+      nil
+    end
+
+    def position_for_block(block, sub_block)
+      first_col = block.modulo(@block_width)*@block_width
+      first_row = block.div(@block_width)*@block_width
+      col = first_col + sub_block.modulo(@block_width)
+      row = first_row + sub_block.div(@block_width)
+      row*@width + col
+    end
+  end
+end

data/lib/nsudoku/version.rb

@@ -1,3 +1,3 @@
 class NSudoku
-  VERSION = "0.1.0"
+  VERSION = "0.1.2"
 end

data/lib/nsudoku.rb

@@ -1,4 +1,5 @@
-require "nsudoku/version"
+require_relative "nsudoku/version"
+require_relative "nsudoku/checker"
 
 class NSudoku
 
@@ -19,11 +20,11 @@ class NSudoku
         erase_in_vertical_three(index)
      end
 
-      9.times do |row_index|
-        9.times do |column_index|
-          erase_in_vertical_one(row_index, column_index)
-          erase_in_horizontal_one(row_index, column_index)
-          erase_in_block_one(row_index, column_index)
+      9.times do |row|
+        9.times do |column|
+          erase_in_vertical_one(row, column)
+          erase_in_horizontal_one(row, column)
+          erase_in_block_one(row, column)
         end
       end
     end

data/nsudoku.gemspec

@@ -5,7 +5,7 @@ Gem::Specification.new do |gem|
   gem.platform      = Gem::Platform::RUBY
   gem.authors       = ["Michał Szyma"]
   gem.email         = ["raglub.ruby@gmail.com"]
-  gem.date          = "2012-06-21"
+  gem.date          = "2012-10-09"
   gem.description   = %q{This gem solve puzzle game sudoku 9x9}
   gem.summary       = %q{This gem solve puzzle game sudoku}
   gem.homepage      = "http://github.com/raglub/nsudoku"

data/spec/checker_spec.rb

@@ -0,0 +1,47 @@
+# encoding: utf-8
+
+require 'nsudoku'
+
+describe NSudoku::Checker do
+
+  it "row 1 has repeat value" do
+    example = "0000" +
+              "1202" +
+              "0000" +
+              "2022"
+    NSudoku::Checker.new(example).repeat_in_row(1).should eql([5,7])
+  end
+
+  it "column 3 has repeat value" do
+    example = "0001" +
+              "1202" +
+              "0003" +
+              "2022"
+    NSudoku::Checker.new(example).repeat_in_col(3).should eql([7,15])
+  end
+
+  it "block 3 has repeat value" do
+    example = "0001" +
+              "1202" +
+              "0003" +
+              "2022"
+    NSudoku::Checker.new(example).repeat_in_block(3).should eql([14,15])
+  end
+
+  it "the array of sudoku has got at positions 5 and 7 that same value" do
+    example = "0001" +
+              "1202" +
+              "0003" +
+              "2022"
+    NSudoku::Checker.new(example).repeat_in.should eql([5, 7])
+  end
+
+  it "the array of sudoku is correct" do
+    example = "0001" +
+              "1002" +
+              "0003" +
+              "2010"
+    NSudoku::Checker.new(example).repeat_in.should be_nil
+  end
+
+end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: nsudoku
 version: !ruby/object:Gem::Version
-  version: 0.1.0
+  version: 0.1.2
   prerelease: 
 platform: ruby
 authors:
@@ -9,7 +9,7 @@ authors:
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2012-06-21 00:00:00.000000000 Z
+date: 2012-10-09 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rspec
@@ -41,9 +41,11 @@ files:
 - README.md
 - Rakefile
 - lib/nsudoku.rb
+- lib/nsudoku/checker.rb
 - lib/nsudoku/version.rb
 - lib/sudoku.rb~
 - nsudoku.gemspec
+- spec/checker_spec.rb
 - spec/nsudoku_spec.rb
 homepage: http://github.com/raglub/nsudoku
 licenses: []
@@ -70,4 +72,5 @@ signing_key:
 specification_version: 3
 summary: This gem solve puzzle game sudoku
 test_files:
+- spec/checker_spec.rb
 - spec/nsudoku_spec.rb