6.034 | Fall 2010 | Undergraduate
Artificial Intelligence
Lecture Videos

Lecture 8: Constraints: Search, Domain Reduction

Description: This lecture covers map coloring and related scheduling problems. We develop pseudocode for the domain reduction algorithm and consider how much constraint propagation is most efficient, and whether to start with the most or least constrained variables.

Instructor: Patrick H. Winston

Course Info
As Taught In
Fall 2010
Learning Resource Types
grading Exams
theaters Lecture Videos
theaters Recitation Videos
assignment Programming Assignments
co_present Instructor Insights