Package org.projog.clp
Class BruteForceSearch
- java.lang.Object
-
- org.projog.clp.BruteForceSearch
-
public final class BruteForceSearch extends java.lang.ObjectPerforms a brute force search.Tries all possible values in search of a valid solution. When a solution is found it backtracks to find alternative solutions.
-
-
Field Summary
Fields Modifier and Type Field Description private ClpConstraintStore[]copiesprivate intidxprivate int[]indexesprivate ClpConstraintStoreoriginalprivate Possibilities[]p
-
Constructor Summary
Constructors Constructor Description BruteForceSearch(ClpConstraintStore environment)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description private PossibilitiesgetCurrent()ClpConstraintStorenext()Finds a valid solution.
-
-
-
Field Detail
-
original
private final ClpConstraintStore original
-
copies
private final ClpConstraintStore[] copies
-
p
private final Possibilities[] p
-
indexes
private final int[] indexes
-
idx
private int idx
-
-
Constructor Detail
-
BruteForceSearch
public BruteForceSearch(ClpConstraintStore environment)
-
-
Method Detail
-
next
public ClpConstraintStore next()
Finds a valid solution.If a valid solution was found on a previous call then it will backtrack in an attempt to find an alternative solution.
- Returns:
- the next solution or, if no remaining solutions,
null
-
getCurrent
private Possibilities getCurrent()
-
-