Artificial Intelligence / Unit 4 AI 0188 short lesson, about 20 seconds
Propagation
Captions available
The idea
Constraint propagation shrinks domains before and during search, deleting every value that no solution could possibly use — then repeating until nothing more can be deleted.
In practice
One rule does the work: for each constraint, remove any value with no legal partner; repeat to a standstill.
Where people slip
Propagation narrows the problem; it does not always finish it — the remainder still needs search.
Your place on the trail
Every lesson rests on earlier ones and opens later ones. Tap any to jump.
Something wrong in this lesson? Flag it · Sources for Artificial Intelligence