yacs.solver.fdsolver.search
Class MAC3Solver
java.lang.Object
yacs.solver.SearchSolver
yacs.solver.fdsolver.search.MAC3Solver
- All Implemented Interfaces:
- Solver
- public class MAC3Solver
- extends SearchSolver
Einfacher MAC-3-Solver zur Lösungssuche mit "look-ahead" in einem
Constraint-Problem mit finiten Domänen nach Dechter und Frost (2002, S. 175
u. 178). Der Solver wurde dahingehend modifiziert, dass anstatt lediglich
einer Lösung alle möglichen Lösungen eines Problems gefunden werden.
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 |
MAC3Solver
public MAC3Solver()
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