IIT Madras · Computer Science
AI:Constraint Satisfaction
Prof. Deepak Khemani · 42 free video lectures
42 video lectures. Topics: Constraint Satisfaction Problems; CSP Examples: Map colouring, N-Queens, Classroom scheduling; CSP Examples: Huffman-Clowes Labelling, Waltz Algorithm, Crosswords; Model Based Diagnosis - An application of CSP; Constraint Networks - An Introduction; Binary Constraint…
▶ Play on Open Lecture HallCourse page ↗
Lectures
- Constraint Satisfaction Problems
- CSP Examples: Map colouring, N-Queens, Classroom scheduling
- CSP Examples: Huffman-Clowes Labelling, Waltz Algorithm, Crosswords
- Model Based Diagnosis - An application of CSP
- Constraint Networks - An Introduction
- Binary Constraint Networks (BCN), Equivalent Networks
- Projection Networks
- Constraint Propagation
- Algorithms AC1 and AC3
- Can we do better than AC3?
- Algorithm AC4
- Generalized AC, Path-Consistency
- i-Consistency, Algorithm PC1
- Algorithm PC2, Strong i-Consistency
- Directional Consistency and Graph Ordering
- Min-Width and Min-Induced-Width Ordering
- Directional Arc-Consistency and Tree CSPs
- Directional Path-Consistency and Directional i-Consistency
- Backtrack-Free search and Adaptive Consistency
- Adaptive Consistency: Bucket Elimination
- Search Methods for Solving CSPs
- Algorithm Backtracking
- Look-Ahead Methods in Search
- Look-Ahead Search: Examples
- Combining Search with Reasoning: Algorithm DPLL
- Algorithm Backmarking
- Dynamic Value Ordering, Dynamic Variable Ordering
- Look-Back Methods - Definitions
- Gaschnig’s Backjumping: The Culprit Variable
- Gaschnig’s Backjumping, Graph-Based Backjumping
- Graph-Based Backjumping: Internal and Relevant Dead-Ends
- Conflict-Directed Backjumping: Definitions
- Algorithm Conflict-Directed Backjumping
- Combining Look-Ahead and Look-Back: FC-CBJ
- Learning During Search
- Model Based Systems
- Model Based Diagnosis
- Truth Maintenance Systems
- Planning as Constraint Satisfaction
- Planning as Constraint Satisfaction (cont.)
- Planning as Satisfiability
- Wrapping Up and Further Study
From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IIT Madras.
Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights