Package org.projog.clp

Class BruteForceSearch

java.lang.Object

org.projog.clp.BruteForceSearch

public final class BruteForceSearch
extends Object

Performs 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 final ClpConstraintStore[]	copies
private int	idx
private final int[]	indexes
private final ClpConstraintStore	original
private final Possibilities[]	p

Constructor Summary

Constructors

Constructor	Description
BruteForceSearch(ClpConstraintStore environment)

Method Summary

Modifier and Type	Method	Description
private Possibilities	getCurrent()
ClpConstraintStore	next()	Finds a valid solution.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

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 Details

BruteForceSearch

public BruteForceSearch(ClpConstraintStore environment)

Method Details

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()