Huang Lie Jun edited textit_On_arc_consistency_begin__.tex  about 8 years ago

Commit id: ce23c8eb1733c66f27732009ff5c4a1e5ccbe183

deletions | additions      

       

\(X_{i}\) is arc-consistent with respect to another variable \(X_{j}\) if for every value in the current domain \(D_{i}\) there is some value in the domain \(D_{j}\) that satisfies the binary constraint on the arc (\(X_{i}, X_{j}\))   \end{quote}  \textit{On constraint graph:}  \begin{quote}  The nodes of the graph correspond to variables of the problem, and a link connects any two variables that participate in a constraint.  \end{quote}