diff options
author | Jannis Harder <harder@informatik.uni-luebeck.de> | 2011-06-13 22:19:31 +0200 |
---|---|---|
committer | Jannis Harder <harder@informatik.uni-luebeck.de> | 2011-06-13 22:19:31 +0200 |
commit | 2b4ad89e72fdf9612854b27bc8dd818c8f062d35 (patch) | |
tree | cf323935dd3e58f43cdd4b2c19660055639948e0 /src/jrummikub/ai/fdsolver/constraint/FilterConstraint.java | |
parent | a15626ac3b86d3153e32b7b160403c9ab66b1034 (diff) | |
download | JRummikub-2b4ad89e72fdf9612854b27bc8dd818c8f062d35.tar JRummikub-2b4ad89e72fdf9612854b27bc8dd818c8f062d35.zip |
Restructured fdsolver api and made first test succeed
git-svn-id: svn://sunsvr01.isp.uni-luebeck.de/swproj13/trunk@423 72836036-5685-4462-b002-a69064685172
Diffstat (limited to 'src/jrummikub/ai/fdsolver/constraint/FilterConstraint.java')
-rw-r--r-- | src/jrummikub/ai/fdsolver/constraint/FilterConstraint.java | 65 |
1 files changed, 65 insertions, 0 deletions
diff --git a/src/jrummikub/ai/fdsolver/constraint/FilterConstraint.java b/src/jrummikub/ai/fdsolver/constraint/FilterConstraint.java new file mode 100644 index 0000000..e676882 --- /dev/null +++ b/src/jrummikub/ai/fdsolver/constraint/FilterConstraint.java @@ -0,0 +1,65 @@ +package jrummikub.ai.fdsolver.constraint; + +import static jrummikub.ai.fdsolver.Satisfiability.SAT; +import static jrummikub.ai.fdsolver.Satisfiability.TAUT; +import static jrummikub.ai.fdsolver.Satisfiability.UNSAT; + +import java.util.Arrays; +import java.util.Collection; + +import jrummikub.ai.fdsolver.Constraint; +import jrummikub.ai.fdsolver.Propagator; +import jrummikub.ai.fdsolver.Satisfiability; +import jrummikub.ai.fdsolver.Var; + +public class FilterConstraint<T> implements Constraint { + private Var<T> var; + private Propagator trueProp, falseProp; + private Filter<T> filter; + + public FilterConstraint(final Filter<T> filter, Var<T> var) { + this.var = var; + this.filter = filter; + trueProp = new FilterPropagator<T>(filter, var); + falseProp = new FilterPropagator<T>(new Filter<T>() { + @Override + public boolean accept(T value) { + return !filter.accept(value); + } + }, var); + } + + @Override + public Collection<Var<?>> getWatchedVars() { + return Arrays.<Var<?>> asList(var); + } + + @Override + public Collection<Propagator> getPropagators(boolean negate) { + return Arrays.asList(negate ? falseProp : trueProp); + } + + @Override + public Satisfiability getSatisfiability() { + boolean any = false; + boolean all = true; + + for (T value : var.getRange()) { + boolean accepted = filter.accept(value); + if (accepted) { + any = true; + } else { + all = false; + } + } + + if (all && any) { + return TAUT; + } else if (any) { + return SAT; + } else { + return UNSAT; + } + } + +} |