Slide 1 Slide 2 Levels of Consistency Slide 3 Node Consistency (NC) Arc-consistency (AC) Path Consistency (PC) Generalised arc-consistency (GAC) Bounds consistency Inverse…