summaryrefslogtreecommitdiffstats
path: root/src/jrummikub/ai/fdsolver/constraint/SameConstraint.java
diff options
context:
space:
mode:
Diffstat (limited to 'src/jrummikub/ai/fdsolver/constraint/SameConstraint.java')
-rw-r--r--src/jrummikub/ai/fdsolver/constraint/SameConstraint.java69
1 files changed, 0 insertions, 69 deletions
diff --git a/src/jrummikub/ai/fdsolver/constraint/SameConstraint.java b/src/jrummikub/ai/fdsolver/constraint/SameConstraint.java
deleted file mode 100644
index 7fc0025..0000000
--- a/src/jrummikub/ai/fdsolver/constraint/SameConstraint.java
+++ /dev/null
@@ -1,69 +0,0 @@
-package jrummikub.ai.fdsolver.constraint;
-
-import java.util.Arrays;
-import java.util.Collection;
-import java.util.Collections;
-import java.util.HashSet;
-import java.util.Iterator;
-
-import jrummikub.ai.fdsolver.Constraint;
-import jrummikub.ai.fdsolver.Propagator;
-import jrummikub.ai.fdsolver.Satisfiability;
-import jrummikub.ai.fdsolver.Var;
-
-public class SameConstraint<T> extends Constraint {
- private Var<T> x, y;
- Propagator propX, propY;
-
- public SameConstraint(Var<T> x, Var<T> y) {
- this.x = x;
- this.y = y;
- propX = new SameProp<T>(x, y);
- propY = new SameProp<T>(y, x);
- }
-
- @Override
- public Collection<Var<?>> getWatchedVars() {
- return Arrays.<Var<?>> asList(x, y);
- }
-
- private class SameProp<T> implements Propagator {
- private Var<T> x, y;
- public SameProp(Var<T> x, Var<T> y) {
- this.x = x;
- this.y = y;
- }
-
- @Override
- public Collection<Var<?>> getWatchedVars() {
- return Arrays.<Var<?>>asList(y);
- }
-
- @Override
- public void propagate() {
- for(Iterator<T> i = x.iterator(); i.hasNext();) {
- if(!y.getRange().contains(i.next())) {
- i.remove();
- }
- }
- }
- }
-
-
- @Override
- public Collection<Propagator> getPropagators(boolean negate) {
- return Arrays.asList(propX, propY);
- }
-
- @Override
- public Satisfiability getSatisfiability() {
- if (Collections.disjoint(x.getRange(), y.getRange())) {
- return Satisfiability.UNSAT;
- } else if (x.getRange().size() == 1 && y.getRange().size() == 1) {
- return Satisfiability.TAUT;
- } else {
- return Satisfiability.SAT;
- }
- }
-
-}