Constraint Satisfaction Problems (02)
Michael L. Littman
January 19th, 1999
ADMINISTRATION
Course Information
CONSTRAINT SATISFACTION
Crossword Example
Crossword Solution
CSPs
Solution
CONNECTIONS
Search, Planning, and CSP
Deterministic Planning
Vacuum State Space: Graph
Searching for a Plan
Search Trees
DFS vs. BFS
Visiting the Same State Twice
Constraint Satisfaction: 8 Queens
Constraint Satisfaction as Planning
Planning as Constraint Satisfaction
CONSISTENCY
Inconsistency
Iterative Consistency Algorithm
Consistency Can Improve Search
Generalizing Consistency
Consistency and Backtracking
More Information
Next:
ADMINISTRATION
