winston 0.0.1 → 0.1.0

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: winston
 version: !ruby/object:Gem::Version
-  version: 0.0.1
+  version: 0.1.0
 platform: ruby
 authors:
 - David Michael Nelson
-autorequire: 
+autorequire:
 bindir: bin
 cert_chain: []
-date: 2015-02-02 00:00:00.000000000 Z
+date: 2026-02-03 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -16,73 +16,97 @@ dependencies:
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '1.3'
+        version: '2.4'
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: 2.4.22
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '1.3'
+        version: '2.4'
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: 2.4.22
 - !ruby/object:Gem::Dependency
   name: rake
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '13.1'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '13.1'
 - !ruby/object:Gem::Dependency
   name: rspec
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '3.13'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
-description: Constraint Satisfaction Problem (CSP) implementation for Ruby
-email: 
+        version: '3.13'
+description: A small, practical CSP library for Ruby with multiple solvers, heuristics,
+  and a DSL.
+email:
 executables: []
 extensions: []
 extra_rdoc_files: []
 files:
 - ".gitignore"
+- ".tool-versions"
+- ".travis.yml"
+- CHANGELOG.md
 - Gemfile
+- Gemfile.lock
 - LICENSE
 - README.md
 - Rakefile
+- bench/run.rb
 - lib/winston.rb
-- lib/winston/backtrack.rb
 - lib/winston/constraint.rb
 - lib/winston/constraints/all_different.rb
+- lib/winston/constraints/not_in_list.rb
 - lib/winston/csp.rb
 - lib/winston/domain.rb
+- lib/winston/dsl.rb
+- lib/winston/heuristics.rb
+- lib/winston/solvers/backtrack.rb
+- lib/winston/solvers/mac.rb
+- lib/winston/solvers/min_conflicts.rb
 - lib/winston/variable.rb
+- spec/examples/map_coloring_spec.rb
 - spec/examples/numbers_spec.rb
+- spec/examples/sudoku_spec.rb
 - spec/winston/backtrack_spec.rb
 - spec/winston/constraint_spec.rb
 - spec/winston/constraints/all_different_spec.rb
+- spec/winston/constraints/not_in_list_spec.rb
 - spec/winston/csp_spec.rb
 - spec/winston/domain_spec.rb
+- spec/winston/dsl_spec.rb
+- spec/winston/heuristics_spec.rb
+- spec/winston/mac_spec.rb
+- spec/winston/min_conflicts_spec.rb
 - spec/winston/variable_spec.rb
 - winston.gemspec
 homepage: http://github.com/dmnelson/winston
 licenses:
 - MIT
 metadata: {}
-post_install_message: 
+post_install_message:
 rdoc_options: []
 require_paths:
 - lib
@@ -90,23 +114,29 @@ required_ruby_version: !ruby/object:Gem::Requirement
   requirements:
   - - ">="
     - !ruby/object:Gem::Version
-      version: '0'
+      version: '3.0'
 required_rubygems_version: !ruby/object:Gem::Requirement
   requirements:
   - - ">="
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubyforge_project: 
-rubygems_version: 2.2.2
-signing_key: 
+rubygems_version: 3.5.22
+signing_key:
 specification_version: 4
 summary: Constraint Satisfaction Problem (CSP) implementation for Ruby
 test_files:
+- spec/examples/map_coloring_spec.rb
 - spec/examples/numbers_spec.rb
+- spec/examples/sudoku_spec.rb
 - spec/winston/backtrack_spec.rb
 - spec/winston/constraint_spec.rb
 - spec/winston/constraints/all_different_spec.rb
+- spec/winston/constraints/not_in_list_spec.rb
 - spec/winston/csp_spec.rb
 - spec/winston/domain_spec.rb
+- spec/winston/dsl_spec.rb
+- spec/winston/heuristics_spec.rb
+- spec/winston/mac_spec.rb
+- spec/winston/min_conflicts_spec.rb
 - spec/winston/variable_spec.rb

data/lib/winston/backtrack.rb

@@ -1,40 +0,0 @@
-module Winston
-  class Backtrack
-    def initialize(csp)
-      @csp = csp
-    end
-
-    def search(assignments = {})
-      return assignments if complete?(assignments)
-      var = select_unassigned_variable(assignments)
-      domain_values(var).each do |value|
-        assigned = assignments.merge(var.name => value)
-        if valid?(var.name, assigned)
-          result = search(assigned)
-          return result if result
-        end
-      end
-      false
-    end
-
-    private
-
-    attr_reader :csp
-
-    def complete?(assignments)
-      assignments.size == csp.variables.size
-    end
-
-    def valid?(changed, assignments)
-      csp.validate(changed, assignments)
-    end
-
-    def select_unassigned_variable(assignments)
-      csp.variables.reject { |k,v| assignments.include?(k) }.each_value.first
-    end
-
-    def domain_values(var)
-      csp.variables[var.name].domain.values
-    end
-  end
-end