DDB & Memoization (EBL) with Conflict Sets
When we reach a variable V with conflict set C
during backtracking
--Skip other values of V if V is not in C (DDB)
--Absorb C into conflict set of V if V is in C
--Store C as a memo if V is the first variable
at this level
P3
Previous slide
Next slide
Back to first slide
View graphic version