Huang Lie Jun edited subsection_A_B_Since_A__.tex  about 8 years ago

Commit id: 45ff1bc1d9b137803170ba26377ba88ed74bd5d8

deletions | additions      

       

\subsection{\( . (A, \subsection{\((A,  B)\)} Since \(A = B + 1\) is the constraint, Domain \(D_A\) will be reduced to \{1, 2, 3, 4\} to be make arc \((A, B)\) arc-consistent. 

\(D_C = \{0, 1, 2, 3, 4\}\)  \subsection{\( . (B, \subsection{\((B,  A)\)} Since \(B = A - 1\) is the constraint, Domain \(D_B\) will be reduced to \{0, 1, 2, 3\} to be make arc \((B, A)\) arc-consistent. 

\(D_C = \{0, 1, 2, 3, 4\}\)  \subsection{\( . (B, \subsection{\((B,  C)\)} Since \(B = 2C\) is the constraint, Domain \(D_B\) will be reduced to \{0, 2\} to be make arc \((B, C)\) arc-consistent. This change causes arc \((A, B)\) to be re-inserted to the arc queue. 

\(D_C = \{0, 1, 2, 3, 4\}\)  \subsection{\( . (C, \subsection{\((C,  B)\)} Since \(C = \frac{B}{2}\) is the constraint, Domain \(D_C\) will be reduced to \{0, 1\} to be make arc \((C, B)\) arc-consistent. 

\(D_C = \{0, 1\}\)  \subsection{\( . (A, \subsection{\((A,  B) : revise\)} Since Domain \(D_B\) has been changed, based on the constraint graph, Domain \(D_A\) will be reduced to \{1, 3\} to be make arc \((A, B)\) arc-consistent again.