Constraint Satisfaction
Many problems viewed as choosing consistent assignment of values to features, e.g.: speech & NL, vision, job-shop scheduling/logistics.
Number of values/feature may be large, number of combinations of feature/value intractable.
But not all feature/values and combinations may be permissible.
- Naturally-occurring constraints
- Imposed constraints (e.g. homework)
Use constraint knowledge to cut down search.