yacs.solver.fdsolver.search
Class SingleSolutionBTSolver

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

Constructor Summary
SingleSolutionBTSolver()
           
 
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

SingleSolutionBTSolver

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