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.

Advantages:
1. It is very useful in AI because 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.

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