SW StudyWalks

Artificial Intelligence  /  AI 0181  ·  Atom · ~20 seconds

The Constraint Problem

Video not yet published
to the StudyWalks catalog
State

A constraint problem gives three things: variables, the domain of values each may take, and constraints forbidding certain combinations — and a solution assigns every variable a value that violates nothing.

Show

A timetable: the classes are variables, the periods are domains, and "no teacher in two rooms at once" is a constraint.

Watch for

Nothing travels anywhere — a different picture from search's start-and-goal entirely.