January 31, 2006AI: Chapter 4: Informed Search and Exploration 1 Artificial Intelligence Chapter 4: Informed Search and Exploration Michael Scherger Department.