C# Class AIMA.Core.Search.CSP.BacktrackingStrategy

Inheritance: SolutionStrategy
Show file Open project: PaulMineau/AIMA.Net

Public Methods

Method Description
solve ( CSP csp ) : Assignment

Protected Methods

Method Description
inference ( Variable var, Assignment assignment, CSP csp ) : DomainRestoreInfo
orderDomainValues ( Variable var, Assignment assignment, CSP csp ) : Iterable?
selectUnassignedVariable ( Assignment assignment, CSP csp ) : Variable

Private Methods

Method Description
recursiveBackTrackingSearch ( CSP csp, Assignment assignment ) : Assignment

Method Details

inference() protected method

protected inference ( Variable var, Assignment assignment, CSP csp ) : DomainRestoreInfo
var Variable
assignment Assignment
csp CSP
return DomainRestoreInfo

orderDomainValues() protected method

protected orderDomainValues ( Variable var, Assignment assignment, CSP csp ) : Iterable?
var Variable
assignment Assignment
csp CSP
return Iterable?

selectUnassignedVariable() protected method

protected selectUnassignedVariable ( Assignment assignment, CSP csp ) : Variable
assignment Assignment
csp CSP
return Variable

solve() public method

public solve ( CSP csp ) : Assignment
csp CSP
return Assignment