sudokuhandler 0.1.3 → 0.1.4

data/lib/sudoku/logic.rb

@@ -235,7 +235,7 @@ module Sudoku
       unless size == other.size
         raise NotCompatibleError, "Cannot import a #{other.base} sudoku in a #{base} sudoku"
       end
-      other.each{|x,y,v| set x,y,v}
+      other.each{|x,y,v| set x, y, v}
       self
     end
   end

data/lib/sudoku/solver.rb

@@ -138,11 +138,11 @@ module Sudoku
       res
     end
     
-    #Resoud le sudoku par backtracking
-    # @return (Fixnum) le nombre de nombres ajoutés dans la grille
+    # Resoud le sudoku par backtracking
+    # @return [Fixnum] le nombre de nombres ajoutés dans la grille
     def solve_backtrack!
       res = solve_naive!
-      
+            
       each do |x, y, cur_val|
         next unless cur_val.zero?
         p = possibilities x, y
@@ -160,6 +160,16 @@ module Sudoku
       res
     end
     
+    # Renvoie un nouveau sudoku reolu par backtracking
+    # Si le temps de solution depasse timeout, le solveur est arrete
+    # @param [Fixnum] timeout Le temps maximum en secondes
+    # @return [Sudoku::Grid] Le sudoku resolu, ou en partie resolu si le timeout a joue
+    def solve_backtrack_timeout timeout
+      res = self.clone
+      Thread.new(res){|s| s.solve_backtrack!}.join(timeout)
+      res
+    end
+    
     #Enleve les nombres qui sont impossibles de la grille
     # @return (Fixnum) le nombre de nombres enlevés
     def remove_impossible!

data/lib/sudoku/version.rb

@@ -1,3 +1,3 @@
 module Sudoku
-  VERSION = "0.1.3"
+  VERSION = "0.1.4"
 end

data/tests/test_sudoku.rb

@@ -139,7 +139,7 @@ module GridTest
 
   def test_import
     s  = create.make_valid
-    s2 = Sudoku::Sn.new(s.size)
+    s2 = Sudoku::Sn.new(s.base).import s
     s2.each do |x,y,v|
       assert_equal s.get(x,y), v, "Importation d'une grille vers grille generique, cellules egales"
     end
@@ -190,11 +190,10 @@ module SolverTest
     assert s.complete?
   end
 
-  def test_solve_backtrack
+  def test_solve_backtrack_timeout
     s = create.make_valid_incomplete
-    t = Thread.new(s){|sudoku| sudoku.solve_backtrack!}
-    t.join SOLVER_TIMEOUT
-    assert s.complete?, "Toujours une solution en backtracking en max. #{SOLVER_TIMEOUT}s"
+    s2 = s.solve_backtrack_timeout(SOLVER_TIMEOUT)
+    assert s2.complete?, "Toujours une solution en backtracking en max. #{SOLVER_TIMEOUT}s"
   end
 end
 

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: sudokuhandler
 version: !ruby/object:Gem::Version
-  version: 0.1.3
+  version: 0.1.4
   prerelease: 
 platform: ruby
 authors:
@@ -9,11 +9,11 @@ authors:
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2012-01-24 00:00:00.000000000 Z
+date: 2012-01-25 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rake-compiler
-  requirement: &8703760 !ruby/object:Gem::Requirement
+  requirement: &8669870 !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ! '>='
@@ -21,10 +21,10 @@ dependencies:
         version: '0'
   type: :development
   prerelease: false
-  version_requirements: *8703760
+  version_requirements: *8669870
 - !ruby/object:Gem::Dependency
   name: yard
-  requirement: &8703490 !ruby/object:Gem::Requirement
+  requirement: &8669630 !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ! '>='
@@ -32,7 +32,7 @@ dependencies:
         version: '0'
   type: :development
   prerelease: false
-  version_requirements: *8703490
+  version_requirements: *8669630
 description: Highly optimised Sudoku objects and mixins for Ruby
 email: titouanchristophe@gmail.com
 executables: []