Slide 1 1 Using Search in Problem Solving Part II Slide 2 2 Basic Concepts Basic concepts: Initial state Goal/Target state Intermediate states Path from the initial to the…