Constraint Satisfaction Problems (CSPs) Part 1/2
Professor of Electrical Engineering and Computer Sciences
1:25:00·2018·undergraduate level
This lecture introduces formal definitions of Constraint Satisfaction Problems (CSPs), exploring their representation via constraint graphs and fundamental solution techniques including backtracking search, forward checking, and the AC3 arc consistency algorithm.
COMPSCI 188, LEC 001 - Fall 2018
COMPSCI 188, LEC 001 - Pieter Abbeel, Daniel Klein
Copyright @2018 UC Regents; all rights reserved
Previous · Lecture 3
A* Search and Heuristics
Next · Lecture 5Constraint Satisfaction Problems (CSPs) Part 2/2
Comments
Add a comment...Sign in