sudokude 1.0.2 → 1.0.3

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: a8909ccbb963c1bbfdec6378f89df4d6bacd71ad
+  data.tar.gz: cb46616694e3af4dadd3b8aab9b8507878888188
+SHA512:
+  metadata.gz: bedba99fe4ca0f3b449f53bb91802c0161050ec2486845f02711eb529a6be166472db9ce8862d1f2aba5a05d53cfa14ea1670eb5994c2d6da36d58e64ad4459e
+  data.tar.gz: b21c271a91e4f54c8976bc12b30e6f7c6af077976afcfafaea6d22d2e094b533832dab53c46e195a1f4afdee6b7712d164f0a34b891a9f785dbad492df6d13bf

data/lib/sudokude.rb

@@ -1,14 +1,35 @@
+class Hash
+  def sudoku_row(i)
+    self.select { |key, value| key[1].to_i == i }.values
+  end
+
+  def sudoku_column(i)
+    self.select { |key, value| key[0].to_i == i }.values
+  end
+
+  def sudoku_box(i)
+    self.select { |key, value| key[2].to_i == i }.values
+  end
+end
+
+class Array
+  def has_naked_multiple?(item)
+    self.select { |e| (e - item).empty? }.size == item.size
+  end
+end
+
 module Sudokude
   class Sudoku
     def initialize(sudoku)
-      raise "This is not the proper size" if sudoku.map {|e| e.size } != [9,9,9,9,9,9,9,9,9]
+      raise TypeError, "Sudoku needs to be initialized with an array" if sudoku.class != Array
+      raise StandardError, "This is not the proper size" if sudoku.map {|e| e.size }.uniq != [9]
       @sudoku = {}
       j = 0
 
       # This code creates a hash table with key indexes for each value.
       # The key is made up of three digits and shows the exact location
       # of the number.
-      sudoku.each do |row|
+      sudoku.each do |sudoku_row|
         9.times do |i|
           if i <= 2 && j <= 2
             b = 0
@@ -29,26 +50,17 @@ module Sudokude
           else
             b = 8
           end
-          @sudoku[i.to_s + j.to_s + b.to_s] = row[i]
+          @sudoku[i.to_s + j.to_s + b.to_s] = sudoku_row[i]
         end
         j += 1
       end
     end
 
-    def print
-      self.each do |row| 
-        row.map! do |e| 
-          if e.nil?
-            "n"
-          else
-            e
-          end
-        end
-        puts row.join(" ")
-      end
+    def to_s
+      @sudoku.values.each_slice(9).to_a.to_s
     end
 
-    def solve!
+    def solve
       unsolved = {}
       @keysizes = []
       @sudoku.each do |key, value|
@@ -62,7 +74,7 @@ module Sudokude
         # Simple elimination method
         unsolved.each do |key, value|
           value.reject! do |number| 
-            (@sudoku.row(key[1].to_i) + @sudoku.column(key[0].to_i) + @sudoku.box(key[2].to_i)).include?(number)
+            (@sudoku.sudoku_row(key[1].to_i) + @sudoku.sudoku_column(key[0].to_i) + @sudoku.sudoku_box(key[2].to_i)).include?(number)
           end
           @sudoku[key] = value[0] if value.size == 1
           unsolved.delete_if { |key, value| value.empty? }
@@ -71,17 +83,17 @@ module Sudokude
         
         # Naked multiples method
         unsolved.each do |key, value|
-          if unsolved.row(key[1].to_i).has_naked_multiple?(value)
+          if unsolved.sudoku_row(key[1].to_i).has_naked_multiple?(value)
             unsolved.each do |nkey, nvalue|
               nvalue.reject! { |n| value.include?(n) } if (!(nvalue-value).empty? && key[1] == nkey[1])
             end
           end
-          if unsolved.column(key[0].to_i).has_naked_multiple?(value)
+          if unsolved.sudoku_column(key[0].to_i).has_naked_multiple?(value)
             unsolved.each do |nkey, nvalue|
               nvalue.reject! { |n| value.include?(n) } if (!(nvalue-value).empty? && key[0] == nkey[0])
             end
           end
-          if unsolved.box(key[2].to_i).has_naked_multiple?(value)
+          if unsolved.sudoku_box(key[2].to_i).has_naked_multiple?(value)
             unsolved.each do |nkey, nvalue|
               nvalue.reject! { |n| value.include?(n) } if (!(nvalue-value).empty? && key[2] == nkey[2])
             end
@@ -93,8 +105,9 @@ module Sudokude
 
         if unsolvable
           puts "Impossible to solve. Best solution (n if no solution):"
+          sudoku.to_s
           break
-        end  
+        end
       end
 
       return @sudoku.values.each_slice(9).to_a
@@ -118,24 +131,4 @@ module Sudokude
       end
 
   end
-
-  class Hash
-    def row(i)
-      self.select { |key, value| key[1].to_i == i }.values
-    end
-
-    def column(i)
-      self.select { |key, value| key[0].to_i == i }.values
-    end
-
-    def box(i)
-      self.select { |key, value| key[2].to_i == i }.values
-    end
-  end
-
-  class Array
-    def has_naked_multiple?(item)
-      self.select { |e| (e - item).empty? }.size == item.size
-    end
-  end
 end

metadata

@@ -1,62 +1,43 @@
---- !ruby/object:Gem::Specification 
+--- !ruby/object:Gem::Specification
 name: sudokude
-version: !ruby/object:Gem::Version 
-  prerelease: false
-  segments: 
-  - 1
-  - 0
-  - 2
-  version: 1.0.2
+version: !ruby/object:Gem::Version
+  version: 1.0.3
 platform: ruby
-authors: 
+authors:
 - Dan Chao
 autorequire: 
 bindir: bin
 cert_chain: []
-
-date: 2013-09-19 00:00:00 -07:00
-default_executable: 
+date: 2013-12-22 00:00:00.000000000 Z
 dependencies: []
-
-description: This program solves Sudoku puzzles in the form of nested arrays
+description: This program solves Sudoku puzzles in the form of matrices
 email: daniel.h.chao@gmail.com
 executables: []
-
 extensions: []
-
 extra_rdoc_files: []
-
-files: 
+files:
 - lib/sudokude.rb
-has_rdoc: true
 homepage: 
 licenses: []
-
+metadata: {}
 post_install_message: 
 rdoc_options: []
-
-require_paths: 
+require_paths:
 - lib
-required_ruby_version: !ruby/object:Gem::Requirement 
-  requirements: 
-  - - ">="
-    - !ruby/object:Gem::Version 
-      segments: 
-      - 0
-      version: "0"
-required_rubygems_version: !ruby/object:Gem::Requirement 
-  requirements: 
-  - - ">="
-    - !ruby/object:Gem::Version 
-      segments: 
-      - 0
-      version: "0"
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - '>='
+    - !ruby/object:Gem::Version
+      version: '0'
 requirements: []
-
 rubyforge_project: 
-rubygems_version: 1.3.6
+rubygems_version: 2.0.6
 signing_key: 
-specification_version: 3
+specification_version: 4
 summary: Solve sudoku puzzles
 test_files: []
-