sudoku_wizard 1.0.1 → 1.0.2

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: b3d14e9bae992624b5dcb4c9f808188687b00613
-  data.tar.gz: c32cc3583122bc61970496e208f1023b370a70fc
+  metadata.gz: ea6dbb8a08374d88e71ff0fd4df196405aed9796
+  data.tar.gz: e36e4a7bcd2df738efde63028f8ee73d5cb5f4e9
 SHA512:
-  metadata.gz: facd199ae8eee7f10ce24558f0e67bf7e8e85c9b394b951f53ac113cc542141ec442e6cbcec200efb7f08bb866613ab95ffce0e8ed01a67b0da2d52e1f1f057a
-  data.tar.gz: 3609240abace090246d40af76c0242c45345b43149ecec2940b87f7648bca10b42c970e6b4b91323f075ae7cbca03e728f490ddb685581dedd4dcbb0f4af3352
+  metadata.gz: a95ca5590169c33fe40b0932b790d74bf435f1e260f87924a1afb978e2e99a6727f18d0daf0ebf641390d79dd4898527a3bdb4624a8a01cdbab2752f2a4bb6f3
+  data.tar.gz: 15aaa232a7b86c8821ecaabd197937df6aadb43aa03c9bfe1e595ba1ca75493bc0686616092c25949a967b0041b48c06fbc51a7cfae6c5c805558716764957b5

data/lib/sudoku_wizard.rb

@@ -1,4 +1,4 @@
-require 'pry'
+# require 'pry'
 
 class Sudoku
   attr_accessor :starting_board, :solution, :removed_values, :difficulty
@@ -15,13 +15,31 @@ class Sudoku
     [0, 0, 0, 0, 0, 0, 0, 0, 0]
   ]
 
-  def initialize(holes = 30, fail_safe = 3.0)
-    @start_time = Time.now
-    @fail_safe = fail_safe
+  def initialize( holes = 40, status_messages = false )
+    start_time = Time.now
     holes > 64 ? 64 : holes
-    self.solution = new_solved_board
-    self.removed_values, self.starting_board = poke_holes(self.solution.map(&:clone), holes)
-    self.difficulty = holes
+    @status_messages = status_messages
+
+    puts "Generating Game..." if @status_messages 
+    generate_game(holes)
+    
+    return if !@status_messages 
+    puts "Board Generated in"
+    puts "#{ format_number(@iteration_counter) } Iterations"
+    puts " #{ Time.now - start_time } seconds"
+  end
+
+  def generate_game(holes)
+    begin
+      # @start_time = Time.now
+      @iteration_counter = 0
+      self.solution = new_solved_board
+      self.removed_values, self.starting_board = poke_holes(self.solution.map(&:clone), holes)
+      self.difficulty = holes  
+    rescue
+      puts "#{ format_number(@iteration_counter) } iterations, Restarting"  if @status_messages 
+      generate_game(holes)
+    end
   end
 
   def new_solved_board
@@ -34,9 +52,10 @@ class Sudoku
       empty_cell = find_next_empty_cell(puzzle_matrix)
       return puzzle_matrix if !empty_cell #If no empty cells, we are done. Return the completed puzzle
 
-      # Fill in the empty cell
+      # Fill in the empty cell 
       for num in (1..9).to_a.shuffle do 
-          abort "Puzzle Generation timed out after #{@fail_safe} seconds. Please Retry" if (Time.now - @start_time > @fail_safe)
+          @iteration_counter += 1
+          raise if (@iteration_counter > 1_000_000)
           if safe(puzzle_matrix, empty_cell, num) # For a number, check if it safe to place that number in the empty cell
             puzzle_matrix[empty_cell[:row_i]][empty_cell[:col_i]] = num # if safe, place number
             return puzzle_matrix if solve(puzzle_matrix) # Recursively call solve method again.
@@ -66,13 +85,11 @@ class Sudoku
   end
 
   def row_safe (puzzle_matrix, empty_cell, num)
-      return false if puzzle_matrix[ empty_cell[:row_i] ].find_index(num)
-      return true
+      !puzzle_matrix[ empty_cell[:row_i] ].find_index(num)
   end
 
   def col_safe (puzzle_matrix, empty_cell, num)
-      return false if puzzle_matrix.any?{|row| row[ empty_cell[:col_i] ] == num}
-      return true
+      !puzzle_matrix.any?{|row| row[ empty_cell[:col_i] ] == num}
   end
 
   def box_safe (puzzle_matrix, empty_cell, num)
@@ -133,7 +150,24 @@ class Sudoku
   "
   end
 
+  private
+
+  def format_number(integer)
+    number_of_digits = Math.log(integer, 10).floor + 1
+    number_of_segments = (number_of_digits / 3.0).ceil
+    int_as_array = integer.to_s.split("")
+    formatted_array = []
+    index = 1
+    
+    while index <= number_of_digits do 
+      formatted_array.unshift(int_as_array[ index * -1 ] )
+      formatted_array.unshift("_") if index % 3 == 0 && index != number_of_digits
+      index += 1
+    end
+    formatted_array.join("")
+  end
+
 end
 
-binding.pry
-false
+# binding.pry
+# false

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: sudoku_wizard
 version: !ruby/object:Gem::Version
-  version: 1.0.1
+  version: 1.0.2
 platform: ruby
 authors:
 - Daniel Sasse
 autorequire:
 bindir: bin
 cert_chain: []
-date: 2021-02-17 00:00:00.000000000 Z
+date: 2021-02-18 00:00:00.000000000 Z
 dependencies: []
 description: Uses backtracking algorithm to generate random boards of specified difficulty
   and find solutions