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

Inheritance: BacktrackingStrategy

Afficher le fichier Open project: PaulMineau/AIMA.Net

Protected Properties

Свойство	Type	Description
inferenceStrategy	Inference
isLCVHeuristicEnabled	bool
selectionStrategy	Selection

Méthodes publiques

Méthode	Description
ImprovedBacktrackingStrategy ( ) : System
ImprovedBacktrackingStrategy ( bool enableMRV, bool enableDeg, bool enableAC3, bool enableLCV ) : System
enableLCV ( bool state ) : void
setInference ( Inference iStrategy ) : void
setVariableSelection ( Selection sStrategy ) : void
solve ( CSP csp ) : Assignment

Méthodes protégées

Méthode	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

Méthode	Description
applyDegreeHeuristic ( List vars, Assignment assignment, CSP csp ) : List
applyLeastConstrainingValueHeuristic ( Variable var, CSP csp ) : List
applyMRVHeuristic ( CSP csp, Assignment assignment ) : List
countLostValues ( Variable var, Object value, CSP csp ) : int
doForwardChecking ( Variable var, Assignment assignment, CSP csp ) : DomainRestoreInfo
revise ( Variable var, Constraint constraint, Assignment assignment, CSP csp, DomainRestoreInfo info ) : bool

Method Details

ImprovedBacktrackingStrategy() public méthode

public ImprovedBacktrackingStrategy ( ) : System
Résultat	System

ImprovedBacktrackingStrategy() public méthode

public ImprovedBacktrackingStrategy ( bool enableMRV, bool enableDeg, bool enableAC3, bool enableLCV ) : System
enableMRV	bool
enableDeg	bool
enableAC3	bool
enableLCV	bool
Résultat	System

enableLCV() public méthode

public enableLCV ( bool state ) : void
state	bool
Résultat	void

inference() protected méthode

protected inference ( Variable var, Assignment assignment, CSP csp ) : DomainRestoreInfo
var	Variable
assignment	Assignment
csp	CSP
Résultat	DomainRestoreInfo

orderDomainValues() protected méthode

protected orderDomainValues ( Variable var, Assignment assignment, CSP csp ) : Iterable?
var	Variable
assignment	Assignment
csp	CSP
Résultat	Iterable?

selectUnassignedVariable() protected méthode

protected selectUnassignedVariable ( Assignment assignment, CSP csp ) : Variable
assignment	Assignment
csp	CSP
Résultat	Variable

setInference() public méthode

public setInference ( Inference iStrategy ) : void
iStrategy	Inference
Résultat	void

setVariableSelection() public méthode

public setVariableSelection ( Selection sStrategy ) : void
sStrategy	Selection
Résultat	void

solve() public méthode

public solve ( CSP csp ) : Assignment
csp	CSP
Résultat	Assignment

Property Details

inferenceStrategy protected_oe property

protected Inference inferenceStrategy
Résultat	Inference

isLCVHeuristicEnabled protected_oe property

protected bool isLCVHeuristicEnabled
Résultat	bool

selectionStrategy protected_oe property

protected Selection selectionStrategy
Résultat	Selection