© 2000 Todd
Neller. A.I.M.A. text figures © 1995
Prentice Hall. Used by permission.
What do these have in common?
•Booking a flight
•Scheduling a
meeting
•Playing chess
•VLSI Layout
•Construction
Planning
•Parsing Grammars
•Robot Navigation
•Assembly
Sequencing
•etc. etc. etc.
Problems which can be
formulated as a discrete
search through states
for an acceptable goal
state.