![[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation](https://image.shishitao.com:8440/aHR0cHM6Ly93d3cuaXRkYWFuLmNvbS9pLzQ4OGI0MmRjOTgwNDMxNTU1NTBiZGFhZDg2ZTQ0ZDRiMS5qcGc%3D.jpg?w=700 "[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation")
![[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation](https://image.shishitao.com:8440/aHR0cHM6Ly93d3cuaXRkYWFuLmNvbS9pLzQ4OGI0MmRjOTgwNDMxNTU1NTBiZGFhZDg2ZTQ0ZDRiMi5qcGc%3D.jpg?w=700 "[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation")
Optional Readings :
- Winston Chapter 12, pages 249-266 http://courses.csail.mit.edu/6.034f/ai3/rest.pdf
Exercise: Recognizing 3D Figures
![[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation](https://image.shishitao.com:8440/aHR0cHM6Ly93d3cuaXRkYWFuLmNvbS9pLzQ4OGI0MmRjOTgwNDMxNTU1NTBiZGFhZDg2ZTQ0ZDRiMy5qcGc%3D.jpg?w=700 "[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation")
Exercise: Gibberish Sentences
![[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation](https://image.shishitao.com:8440/aHR0cHM6Ly93d3cuaXRkYWFuLmNvbS9pLzQ4OGI0MmRjOTgwNDMxNTU1NTBiZGFhZDg2ZTQ0ZDRiNC5qcGc%3D.jpg?w=700 "[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation")
Constraint Propagation Defined
![[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation](https://image.shishitao.com:8440/aHR0cHM6Ly93d3cuaXRkYWFuLmNvbS9pLzQ4OGI0MmRjOTgwNDMxNTU1NTBiZGFhZDg2ZTQ0ZDRiNS5qcGc%3D.jpg?w=700 "[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation")
![[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation](https://image.shishitao.com:8440/aHR0cHM6Ly93d3cuaXRkYWFuLmNvbS9pLzQ4OGI0MmRjOTgwNDMxNTU1NTBiZGFhZDg2ZTQ0ZDRiNi5qcGc%3D.jpg?w=700 "[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation")
From Pixels to 3D
![[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation](https://image.shishitao.com:8440/aHR0cHM6Ly93d3cuaXRkYWFuLmNvbS9pLzQ4OGI0MmRjOTgwNDMxNTU1NTBiZGFhZDg2ZTQ0ZDRiNy5qcGc%3D.jpg?w=700 "[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation")
![[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation](https://image.shishitao.com:8440/aHR0cHM6Ly93d3cuaXRkYWFuLmNvbS9pLzQ4OGI0MmRjOTgwNDMxNTU1NTBiZGFhZDg2ZTQ0ZDRiOC5qcGc%3D.jpg?w=700 "[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation")
![[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation](https://image.shishitao.com:8440/aHR0cHM6Ly93d3cuaXRkYWFuLmNvbS9pLzQ4OGI0MmRjOTgwNDMxNTU1NTBiZGFhZDg2ZTQ0ZDRiOS5qcGc%3D.jpg?w=700 "[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation")
Line Labeling
Constraints Intersections and Edges
![[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation](https://image.shishitao.com:8440/aHR0cHM6Ly93d3cuaXRkYWFuLmNvbS9pLzQ4OGI0MmRjOTgwNDMxNTU1NTBiZGFhZDg2ZTQ0ZDRiMTAuanBn.jpg?w=700 "[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation")
![[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation](https://image.shishitao.com:8440/aHR0cHM6Ly93d3cuaXRkYWFuLmNvbS9pLzQ4OGI0MmRjOTgwNDMxNTU1NTBiZGFhZDg2ZTQ0ZDRiMTEuanBn.jpg?w=700 "[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation")
![[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation](https://image.shishitao.com:8440/aHR0cHM6Ly93d3cuaXRkYWFuLmNvbS9pLzQ4OGI0MmRjOTgwNDMxNTU1NTBiZGFhZDg2ZTQ0ZDRiMTIuanBn.jpg?w=700 "[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation")
![[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation](https://image.shishitao.com:8440/aHR0cHM6Ly93d3cuaXRkYWFuLmNvbS9pLzQ4OGI0MmRjOTgwNDMxNTU1NTBiZGFhZDg2ZTQ0ZDRiMTMuanBn.jpg?w=700 "[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation")
More Complex Images
![[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation](https://image.shishitao.com:8440/aHR0cHM6Ly93d3cuaXRkYWFuLmNvbS9pLzQ4OGI0MmRjOTgwNDMxNTU1NTBiZGFhZDg2ZTQ0ZDRiMTQuanBn.jpg?w=700 "[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation")
![[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation](https://image.shishitao.com:8440/aHR0cHM6Ly93d3cuaXRkYWFuLmNvbS9pLzQ4OGI0MmRjOTgwNDMxNTU1NTBiZGFhZDg2ZTQ0ZDRiMTUuanBn.jpg?w=700 "[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation")
Constraint Propagation for Natural Language Processing
![[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation](https://image.shishitao.com:8440/aHR0cHM6Ly93d3cuaXRkYWFuLmNvbS9pLzQ4OGI0MmRjOTgwNDMxNTU1NTBiZGFhZDg2ZTQ0ZDRiMTYuanBn.jpg?w=700 "[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation")
![[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation](https://image.shishitao.com:8440/aHR0cHM6Ly93d3cuaXRkYWFuLmNvbS9pLzQ4OGI0MmRjOTgwNDMxNTU1NTBiZGFhZDg2ZTQ0ZDRiMTcuanBn.jpg?w=700 "[Knowledge-based AI] {ud409} Lesson 20: 20 - Constraint Propagation")