Heuristic Search Chapter 3 Outline • Generate-and-test • Hill climbing • Best-first search • Problem reduction • Constraint satisfaction • Means-ends analysis…
Slide 1 C LAUS B RABRAND © S EMANTICS (Q1,’06) S EP 3, 2006 C LAUS B RABRAND © 2005–2006, University of Aarhus [ [email protected] ] [ http://www.daimi.au.dk/~brabrand/…