 |
 |
 |
 |
 |
 |
 |
 |
|
|
 |
 |
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.
|
|
|
|
|
|
|
|
 |
|
|