Slide 1 Heuristic search heuristic search attempts to find the best tree, without looking at all possible trees Slide 2 heuristic search methods tend to be greedy Slide 3…