If you take 1,000 samples, how many samples do you expect will be rejected?
Since P(b,c)=0.2, we would expect 80% of samples to be rejected. Therefore the expected number of rejected samples is 800.
Consistency for CSP
SLS for CSP
Belief and Decision Networks
STRIPS to CSP