Slide 1Heuristic Search Slide 2 Best First Search A* Slide 3 Heuristic Search Heuristic search exploits additional knowledge about the problem that helps direct search to…