Artificial Intelligence / Unit 4 AI 0186 short lesson, about 20 seconds
The Early Check
Captions available
The idea
A constraint is tested the moment all its variables have values, so a doomed branch dies at the shallowest point the constraints allow.
In practice
Assign a teacher two rooms in the first two choices and the violation fires immediately — no need to finish the timetable.
Where people slip
Early checking prunes branches, not possibilities — the doomed subtree must still be entered to be caught.
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