State Space Search Problem Example

A state-space defined as a set of all possible states of a problem. A state-space representation allows for the formal definition of a problem which makes the movement from initial state to the goal state.

Advantages of State Space Search:

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 for a problem is given then it is possible to trace the path from the initial to goal state and identify the sequence of operation required for doing it.

Disadvantages of State Space Search:

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.