All Questions
Tagged with constraint-satisfaction-problems norvig-russell
3 questions
2
votes
0
answers
196
views
What is my mistake in applying the AC-3 algorithm on this problem?
I want to apply AC-3 algorithm to the following CSP:
There are two variables $A$ and $B$.
Domain of $A: \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\} $
Domain of $B: \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\} $
The ...
- 185
2
votes
0
answers
351
views
Understanding conflict set generation for conflict directed backjumping
I was reading Constraint Satisfaction Problem chapter from Artificial Intelligence 3rd ed book by Peter Norvig et al. On page 219, section 6.3 it explains computation of conflict set for conflict ...
- 219
7
votes
1
answer
3k
views
How to turn a ternary constraint into three binary constraints?
I'm trying to solve problem 6.6 from the book Artificial Intelligence: A Modern Approach, by Peter Norvig and Stuart Russell.
This is in the context of Constraint Satisfaction Problem and how you can ...
