Artificial Intelligence / Unit 4 AI 0182 short lesson, about 20 seconds
A Solution Is a State of Affairs
Captions available
The idea
A constraint problem's solution is a state of affairs — an assignment where every requirement holds at once — found somewhere among all conceivable assignments.
In practice
Four variables with three values each: 3 × 3 × 3 × 3 — 81 conceivable assignments, by Unit 2's counting law.
Where people slip
The multiplication that priced search trees prices this space too; the wall never left.
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