Catalogue of Artificial Intelligence Techniques


Jump to: Top | Entry | References | Comments

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.



Add Comment

No comments.