├── .github ├── ISSUE_TEMPLATE │ ├── bug_report.md │ └── feature_request.md ├── pull_request_template.md └── workflows │ ├── main.yml │ └── release.yml ├── .gitignore ├── .rubocop.yml ├── CODE_OF_CONDUCT.md ├── CONTRIBUTING.md ├── Gemfile ├── Gemfile.lock ├── MIT-LICENSE ├── README.md ├── Rakefile ├── bin ├── console └── setup ├── csp-resolver.gemspec ├── examples ├── event_scheduling.rb ├── map_coloring.rb ├── queen.rb └── sculpture.rb ├── lib ├── csp-resolver.rb └── csp │ ├── algorithms │ ├── backtracking.rb │ ├── filtering │ │ └── no_filter.rb │ ├── lookahead │ │ ├── ac3.rb │ │ └── no_algorithm.rb │ └── ordering │ │ └── no_order.rb │ ├── constraint.rb │ ├── constraints.rb │ ├── problem.rb │ ├── utils.rb │ └── version.rb └── spec ├── csp ├── algorithms │ ├── backtracking_spec.rb │ ├── filtering │ │ └── no_filter_spec.rb │ ├── lookahead │ │ └── ac3_spec.rb │ └── ordering │ │ └── no_order_spec.rb ├── constraint_spec.rb ├── constraints_spec.rb └── problem_spec.rb ├── examples └── sculpture │ ├── constraints │ ├── cannot_be_in_same_room_constraint_spec.rb │ ├── map_coloring_constraint_spec.rb │ ├── must_be_in_same_room_constraint_spec.rb │ ├── only_one_constraint_spec.rb │ ├── queens_constraint_spec.rb │ └── room_limit_to_one_constraint_spec.rb │ ├── event_scheduling_spec.rb │ ├── map_coloring_spec.rb │ ├── queen_spec.rb │ └── sculpture_spec.rb ├── shared └── algorithms │ └── filtering_ordering.rb ├── spec_helper.rb └── support └── tshirt.rb /.github/ISSUE_TEMPLATE/bug_report.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/.github/ISSUE_TEMPLATE/bug_report.md -------------------------------------------------------------------------------- /.github/ISSUE_TEMPLATE/feature_request.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/.github/ISSUE_TEMPLATE/feature_request.md -------------------------------------------------------------------------------- /.github/pull_request_template.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/.github/pull_request_template.md -------------------------------------------------------------------------------- /.github/workflows/main.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/.github/workflows/main.yml -------------------------------------------------------------------------------- /.github/workflows/release.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/.github/workflows/release.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/.gitignore -------------------------------------------------------------------------------- /.rubocop.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/.rubocop.yml -------------------------------------------------------------------------------- /CODE_OF_CONDUCT.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/CODE_OF_CONDUCT.md -------------------------------------------------------------------------------- /CONTRIBUTING.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/CONTRIBUTING.md -------------------------------------------------------------------------------- /Gemfile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/Gemfile -------------------------------------------------------------------------------- /Gemfile.lock: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/Gemfile.lock -------------------------------------------------------------------------------- /MIT-LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/MIT-LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/README.md -------------------------------------------------------------------------------- /Rakefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/Rakefile -------------------------------------------------------------------------------- /bin/console: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/bin/console -------------------------------------------------------------------------------- /bin/setup: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/bin/setup -------------------------------------------------------------------------------- /csp-resolver.gemspec: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/csp-resolver.gemspec -------------------------------------------------------------------------------- /examples/event_scheduling.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/examples/event_scheduling.rb -------------------------------------------------------------------------------- /examples/map_coloring.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/examples/map_coloring.rb -------------------------------------------------------------------------------- /examples/queen.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/examples/queen.rb -------------------------------------------------------------------------------- /examples/sculpture.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/examples/sculpture.rb -------------------------------------------------------------------------------- /lib/csp-resolver.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/lib/csp-resolver.rb -------------------------------------------------------------------------------- /lib/csp/algorithms/backtracking.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/lib/csp/algorithms/backtracking.rb -------------------------------------------------------------------------------- /lib/csp/algorithms/filtering/no_filter.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/lib/csp/algorithms/filtering/no_filter.rb -------------------------------------------------------------------------------- /lib/csp/algorithms/lookahead/ac3.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/lib/csp/algorithms/lookahead/ac3.rb -------------------------------------------------------------------------------- /lib/csp/algorithms/lookahead/no_algorithm.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/lib/csp/algorithms/lookahead/no_algorithm.rb -------------------------------------------------------------------------------- /lib/csp/algorithms/ordering/no_order.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/lib/csp/algorithms/ordering/no_order.rb -------------------------------------------------------------------------------- /lib/csp/constraint.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/lib/csp/constraint.rb -------------------------------------------------------------------------------- /lib/csp/constraints.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/lib/csp/constraints.rb -------------------------------------------------------------------------------- /lib/csp/problem.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/lib/csp/problem.rb -------------------------------------------------------------------------------- /lib/csp/utils.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/lib/csp/utils.rb -------------------------------------------------------------------------------- /lib/csp/version.rb: -------------------------------------------------------------------------------- 1 | # frozen_string_literal: true 2 | 3 | module CSP 4 | VERSION = '0.1.0' 5 | end 6 | -------------------------------------------------------------------------------- /spec/csp/algorithms/backtracking_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/spec/csp/algorithms/backtracking_spec.rb -------------------------------------------------------------------------------- /spec/csp/algorithms/filtering/no_filter_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/spec/csp/algorithms/filtering/no_filter_spec.rb -------------------------------------------------------------------------------- /spec/csp/algorithms/lookahead/ac3_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/spec/csp/algorithms/lookahead/ac3_spec.rb -------------------------------------------------------------------------------- /spec/csp/algorithms/ordering/no_order_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/spec/csp/algorithms/ordering/no_order_spec.rb -------------------------------------------------------------------------------- /spec/csp/constraint_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/spec/csp/constraint_spec.rb -------------------------------------------------------------------------------- /spec/csp/constraints_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/spec/csp/constraints_spec.rb -------------------------------------------------------------------------------- /spec/csp/problem_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/spec/csp/problem_spec.rb -------------------------------------------------------------------------------- /spec/examples/sculpture/constraints/cannot_be_in_same_room_constraint_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/spec/examples/sculpture/constraints/cannot_be_in_same_room_constraint_spec.rb -------------------------------------------------------------------------------- /spec/examples/sculpture/constraints/map_coloring_constraint_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/spec/examples/sculpture/constraints/map_coloring_constraint_spec.rb -------------------------------------------------------------------------------- /spec/examples/sculpture/constraints/must_be_in_same_room_constraint_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/spec/examples/sculpture/constraints/must_be_in_same_room_constraint_spec.rb -------------------------------------------------------------------------------- /spec/examples/sculpture/constraints/only_one_constraint_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/spec/examples/sculpture/constraints/only_one_constraint_spec.rb -------------------------------------------------------------------------------- /spec/examples/sculpture/constraints/queens_constraint_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/spec/examples/sculpture/constraints/queens_constraint_spec.rb -------------------------------------------------------------------------------- /spec/examples/sculpture/constraints/room_limit_to_one_constraint_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/spec/examples/sculpture/constraints/room_limit_to_one_constraint_spec.rb -------------------------------------------------------------------------------- /spec/examples/sculpture/event_scheduling_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/spec/examples/sculpture/event_scheduling_spec.rb -------------------------------------------------------------------------------- /spec/examples/sculpture/map_coloring_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/spec/examples/sculpture/map_coloring_spec.rb -------------------------------------------------------------------------------- /spec/examples/sculpture/queen_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/spec/examples/sculpture/queen_spec.rb -------------------------------------------------------------------------------- /spec/examples/sculpture/sculpture_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/spec/examples/sculpture/sculpture_spec.rb -------------------------------------------------------------------------------- /spec/shared/algorithms/filtering_ordering.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/spec/shared/algorithms/filtering_ordering.rb -------------------------------------------------------------------------------- /spec/spec_helper.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/spec/spec_helper.rb -------------------------------------------------------------------------------- /spec/support/tshirt.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Rebase-BR/csp-resolver/HEAD/spec/support/tshirt.rb --------------------------------------------------------------------------------