1.Problem Solving by Searching Search Methods :informed (Heuristic) search2. Using problem specific knowledge to aid searching Without incorporating knowledge into searching,…