yacs.solver.fdsolver.search
Class SingleSolutionBTSolver
java.lang.Object
yacs.solver.SearchSolver
yacs.solver.fdsolver.search.SingleSolutionBTSolver
- All Implemented Interfaces:
- Solver
- public class SingleSolutionBTSolver
- extends SearchSolver
Ein rekursiver Backtracking"=Solver für finite Domänen in Anlehnung
an Marriott u. Stuckey (1999, S. 90). In dieser Implementierung
allerdings wird nicht nur true
/false
zurückgegeben, sondern ggf. eine Lösung generiert. Dies ist die
erste Lösung, die durch den Suchalgorithmus aufgefunden wird. Der
Solver eignet sich in erster Linie für die Überprüfung, ob ein
Problem inkonsistent ist oder nicht.
Copyright (C) 2005 Wolfgang Runte
This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License as published by the Free Software Foundation; either
version 2.1 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301
USA
- Version:
- YACS 0.1.1
- Author:
- Wolfgang Runte (woru@tzi.org)
Method Summary |
boolean |
search(ConstraintNet constraintNet)
Benötigt als Eingabe ein Constraint-Netz. |
Methods inherited from class java.lang.Object |
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
SingleSolutionBTSolver
public SingleSolutionBTSolver()
search
public boolean search(ConstraintNet constraintNet)
throws InconsistencyException
- Benötigt als Eingabe ein Constraint-Netz. Liefert
true
, wenn
Wertebereichseinschränkungen vorgenommen wurden, false
wenn
nicht.
- Specified by:
search
in class SearchSolver
- Parameters:
constraintNet
- ConstraintNet
- Returns:
- boolean
- Throws:
InconsistencyException