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.