COMPSCI 188 - 2018-09-06 - Constraint Satisfaction Problems (CSPs) Part 2/2

COMPSCI 188, LEC 001 - Fall 2018 COMPSCI 188, LEC 001 - Pieter Abbeel, Daniel Klein Copyright @2018 UC Regents; all rights reserved "Slides (from 2018): https://inst.eecs.berkeley.edu/~cs188/fa18 Latest website: https://inst.eecs.berkeley.edu/~cs188 More resources: http://ai.berkeley.edu 00:00 Setup [no content] 04:25 Review: CSPs 11:07 Review: Improving Backtracking 15:15 Review: Arc Consistency 23:53 K-Consistency 31:14 Problem Structure 35:31 Tree-Structured CSPs: Algorithm 44:12 Tree-Structured CSPs: Proof 48:16 Cutset Conditioning 52:31 Break [no content] 56:40 Tree Decomposition 1:02:11 Iterative Improvement 1:10:27 Local Search: Hill Climbing 1:15:22 Other Local Searches 1:21:04 End [no content]"