Slide 1 1 Consistency algorithms Chapter 3 Slide 2 Spring 2007 ICS 275A - Constraint Networks 2 Consistency methods Approximation of inference: Arc, path and i-consistecy…