Slide 1 1 Directional consistency Chapter 4 ICS-179 Spring 2010 ICS 179 - Graphical models Slide 2 Spring 2010 ICS 179 - Graphical models 2 Backtrack-free search: or What…