Slide 1 Artificial Intelligence Chapter 9 Heuristic Search Biointelligence Lab School of Computer Sci. & Eng. Seoul National University Slide 2 (c) 2000-2002 SNU CSE…