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]
03:41 What is Search For?
07:53 CSP Definition
11:22 CSP Examples
19:15 Constraint Graphs
26:30 Varieties of CSPs
29:58 Solving CSPs with Search
34:55 Backtracking Search
39:07 Filtering: Forward Checking
47:20 Break [no content]
52:07 Filtering: Consistency of a Single Arc
57:52 Filtering: Arc Consistency
1:04:25 Filtering: AC3 Algorithm
1:07:57 Filtering: Arc Consistency Demos
1:15:37 Ordering: Minimum Remaining Values
1:19:02 Ordering: Least Constraining Value
1:22:04 End [no content]”
Add comment