1.Defining the Problem as a State Space SearchProduction SystemsSearch Space Control StrategiesHeuristic SearchHeuristic Search TechniquesBest- First SearchBranch-and-Bound…