blob: d01a109ebdffb2fe76cebc76b0889015ace5008c (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
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> extends 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;
}
}
}
|