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.