Problem Space/State Space Search
...
...
X
...
...
O
X
O
X
...
...
...
X
O
O
X
X
O
X
A problem space is defined
by a set of states and a set
of operators that move you
from state to state.
Search: given an initial
state and a goal state, find
a path (sequence of
operators) through the
problem space from si to sg.
si
sg
sg
Previous slide
Next slide
Back to first slide
View graphic version