State Space Search Problem Example

State Space Search:

A state-space defined as a set of all possible states of a problem. A State Space Search representation allows for the formal definition of a problem that makes the move from the initial state to the goal state.


1. It is very useful in AI because of it provides a set of all possible states, operations and goals.
2. If the entire state space is for a problem then it is possible to trace the path from the initial to the goal state and identify the sequence of operation required for doing it.


1. It is not possible to visualize all states for a problem.
2. The resources of the computer system are very limited to handle huge combinational state-space.