Modules / Lectures
Module NameDownloadDescriptionDownload Size
IntroductionNPTEL-CSP-paper1NPTEL-CSP-paper1358 kb
IntroductionNPTEL-CSP-paper2NPTEL-CSP-paper2370 kb

Sl.No Chapter Name English
1Constraint Satisfaction ProblemsPDF unavailable
2CSP Examples: Map colouring, N-Queens, Classroom schedulingPDF unavailable
3CSP Examples: Huffman-Clowes Labelling, Waltz Algorithm, CrosswordsPDF unavailable
4Model Based Diagnosis - An application of CSPPDF unavailable
5Constraint Networks - An IntroductionPDF unavailable
6Binary Constraint Networks (BCN), Equivalent NetworksPDF unavailable
7Projection NetworksPDF unavailable
8Constraint PropagationPDF unavailable
9Algorithms AC1 and AC3PDF unavailable
10Can we do better than AC3?PDF unavailable
11 Algorithm AC4PDF unavailable
12Generalized AC, Path-ConsistencyPDF unavailable
13 i-Consistency, Algorithm PC1PDF unavailable
14Algorithm PC2, Strong i-ConsistencyPDF unavailable
15Directional Consistency and Graph OrderingPDF unavailable
16Min-Width and Min-Induced-Width OrderingPDF unavailable
17Directional Arc-Consistency and Tree CSPsPDF unavailable
18Directional Path-Consistency and Directional i-ConsistencyPDF unavailable
19 Backtrack-Free search and Adaptive ConsistencyPDF unavailable
20Adaptive Consistency: Bucket EliminationPDF unavailable
21Search Methods for Solving CSPsPDF unavailable
22Algorithm BacktrackingPDF unavailable
23Look-Ahead Methods in SearchPDF unavailable
24Look-Ahead Search: ExamplesPDF unavailable
25Combining Search with Reasoning: Algorithm DPLLPDF unavailable
26Algorithm BackmarkingPDF unavailable
27Dynamic Value Ordering, Dynamic Variable OrderingPDF unavailable
28Look-Back Methods - DefinitionsPDF unavailable
29Gaschnig’s Backjumping: The Culprit VariablePDF unavailable
30Gaschnig’s Backjumping, Graph-Based BackjumpingPDF unavailable
31Graph-Based Backjumping: Internal and Relevant Dead-EndsPDF unavailable
32Conflict-Directed Backjumping: DefinitionsPDF unavailable
33Algorithm Conflict-Directed BackjumpingPDF unavailable
34Combining Look-Ahead and Look-Back: FC-CBJPDF unavailable
35Learning During SearchPDF unavailable
36Model Based SystemsPDF unavailable
37Model Based DiagnosisPDF unavailable
38Truth Maintenance SystemsPDF unavailable
39Planning as Constraint SatisfactionPDF unavailable
40Planning as Constraint Satisfaction (cont.)PDF unavailable
41Planning as SatisfiabilityPDF unavailable
42Wrapping Up and Further StudyPDF unavailable
43Live SessionPDF unavailable

Sl.No Language Book link
1EnglishNot Available
2BengaliNot Available
3GujaratiNot Available
4HindiNot Available
5KannadaNot Available
6MalayalamNot Available
7MarathiNot Available
8TamilNot Available
9TeluguNot Available