Slide 1 1 Heuristic Search Chapter 4 Slide 2 2 Outline Heuristic function Greedy Best-first search Admissible heuristic and A* Properties of A* Algorithm IDA* Slide 3 3 Heuristic…