FlashcardAdvanced
Arc Consistency and AC-3
AC-3 enforces arc consistency by removing values with no valid neighbor support.
Question
What does the AC-3 algorithm do to a CSP?
Click to reveal answer
AC-3 enforces arc consistency by removing values with no valid neighbor support.
What does the AC-3 algorithm do to a CSP?