Backward Checking Search BT, BM, BJ, CBJ. An example problem Colour each of the 5 nodes, such that if they are adjacent, they take different colours.
1 Advanced consistency methods Chapter 8 ICS-275 Spring 2007.
©2007 Tarik Hadzic1 Lecture 11: Consistency Techniques 1. Arc Consistency 2. Directional Consistency 3. Generalized Arc Consistency Efficient AI Programming.
1 Chapter 8 Advanced Consistency Methods Yaling Zheng CSCE 990-06: Advanced Constraint Processing.
Outline for 4/16 Recap –Logistics –Search –Constraint Satisfaction –Knowledge Representation 1 Model-Based Autonomous Systems –Motivation & Overview –Model-based.
Outline for 4/9
Backward Checking Search BT, BM, BJ, CBJ