Slide 1Heuristic Search CIS 479/579 Bruce R. Maxim UM-Dearborn Slide 2 State Space Search Many AI problems can be conceptualized as searching a well defined set of related…