Constraint Propagation (AC-3)
Step AC-3
Run
Reset
Queue: —
AC-3: remove values from domains until arc consistency. Each arc (Xi→Xj) checks that every value in Di has a support in Dj.