aima.core.logic.propositional.inference.SATSolver Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of aima-core Show documentation
Show all versions of aima-core Show documentation
AIMA-Java Core Algorithms from the book Artificial Intelligence a Modern Approach 3rd Ed.
package aima.core.logic.propositional.inference;
import java.util.Set;
import aima.core.logic.propositional.kb.data.Clause;
import aima.core.logic.propositional.kb.data.Model;
/**
* Basic interface to a SAT Solver.
*
* @author Ciaran O'Reilly
*
*/
public interface SATSolver {
/**
* Solve a given problem in CNF format.
*
* @param cnf
* a CNF representation of the problem to be solved.
* @return a satisfiable model or null if it cannot be satisfied.
*/
Model solve(Set cnf);
}