summaryrefslogtreecommitdiffstats
path: root/src/jrummikub/ai/fdsolver/constraint/FilterPropagator.java
diff options
context:
space:
mode:
authorJannis Harder <harder@informatik.uni-luebeck.de>2011-06-13 22:19:31 +0200
committerJannis Harder <harder@informatik.uni-luebeck.de>2011-06-13 22:19:31 +0200
commit2b4ad89e72fdf9612854b27bc8dd818c8f062d35 (patch)
treecf323935dd3e58f43cdd4b2c19660055639948e0 /src/jrummikub/ai/fdsolver/constraint/FilterPropagator.java
parenta15626ac3b86d3153e32b7b160403c9ab66b1034 (diff)
downloadJRummikub-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/FilterPropagator.java')
-rw-r--r--src/jrummikub/ai/fdsolver/constraint/FilterPropagator.java31
1 files changed, 31 insertions, 0 deletions
diff --git a/src/jrummikub/ai/fdsolver/constraint/FilterPropagator.java b/src/jrummikub/ai/fdsolver/constraint/FilterPropagator.java
new file mode 100644
index 0000000..80518c9
--- /dev/null
+++ b/src/jrummikub/ai/fdsolver/constraint/FilterPropagator.java
@@ -0,0 +1,31 @@
+package jrummikub.ai.fdsolver.constraint;
+
+import java.util.Arrays;
+import java.util.Collection;
+import java.util.Iterator;
+
+import jrummikub.ai.fdsolver.Propagator;
+import jrummikub.ai.fdsolver.Var;
+
+public class FilterPropagator<T> implements Propagator {
+ private Filter<T> filter;
+ private Var<T> var;
+
+ public FilterPropagator(Filter<T> filter, Var<T> var) {
+ this.filter = filter;
+ this.var = var;
+ }
+
+ @Override
+ public Collection<Var<?>> getWatchedVars() {
+ return Arrays.<Var<?>>asList(var);
+ }
+
+ @Override
+ public void propagate() {
+ for(Iterator<T> i = var.iterator(); i.hasNext();) {
+ if(!filter.accept(i.next()))
+ i.remove();
+ }
+ }
+}