BacktrackSolver

java.lang.Object
- solvers.AbstractSolver
- - solvers.BacktrackSolver

All Implemented Interfaces:

Solver
```
public class BacktrackSolver
extends AbstractSolver
```
Cette classe décrit un solveur permettant de retourner en arrière et de tester systématiquement l'ensemble des affectations potentielles du problème.

Field Summary
- Fields inherited from class solvers.AbstractSolver
  constraints, variables

Constructor Summary

Constructors
Constructor Description

BacktrackSolver(java.util.Set<Variable> variables, java.util.Set<Constraint> constraints)
Constructeur par défaut.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`java.util.Map<Variable,java.lang.Object>`	`solve()`	Résout un problème à partir de contraintes et renvoie une solution.

Methods inherited from class solvers.AbstractSolver
addConstraint, addVariables, getConstraints, getVariables, isConsistent, removeConstraint, removeVariables

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Constructor Detail
  - BacktrackSolver
```
public BacktrackSolver(java.util.Set<Variable> variables,
                       java.util.Set<Constraint> constraints)
```
    Constructeur par défaut.
    
    Parameters:
    
    variables - ensemble de variables
    
    constraints - ensemble de contraintes
- Method Detail
  - solve
```
public final java.util.Map<Variable,java.lang.Object> solve()
```
    Description copied from interface: Solver
    
    Résout un problème à partir de contraintes et renvoie une solution.
    
    Returns:
    
    solution au problème (instanciation complète) ou null si aucune solution n'a été trouvée