Slide 11 Chapter 5 Plan-Space Planning Slide 2 2 Problem with state-space search In some cases we may try many different orderings of the same actions before realizing there…