Slide 1 A* Heuristic Search Andrew W. Moore Professor School of Computer Science Carnegie Mellon University awm [email protected] 412-268-7599.