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