# Catalogue of Artificial Intelligence Techniques

View Maths as: Images | MathML

## State Space

**Aliases:**
Problem Space, Search Space

### Categories: Search

Author(s): **Maarten van Someren**

Many problems can be represented as an initial state, a goal state and a set of Operators that define operations to go to new states from a given state. The states that can be reached from the initial state by applying the rules in all possible ways define the state space. The problem is then to reach the goal state from the initial state. By this formulation almost any problem can be reduced to a search problem.

### References:

- Korf, R.E.,
*Search: A Survey of Recent Results*,*Exploring Artificial Intelligence (Survey talks from the National Conferences on Artificial Intelligence)*(Shrobe, H.E. , ed.), Morgan Kaufmann, San Mateo, California, 1988, pp.197--237 (Chapter 6).

### Comments:

No comments.