yacs.solver.fdsolver.search
Class MAC3Solver

java.lang.Object
  extended byyacs.solver.SearchSolver
      extended byyacs.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)

Constructor Summary
MAC3Solver()
           
 
Method Summary
 boolean search(ConstraintNet constraintNet)
          Benötigt als Eingabe ein Constraint-Netz.
 
Methods inherited from class yacs.solver.SearchSolver
evaluate
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

MAC3Solver

public MAC3Solver()
Method Detail

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