State space search is a process used in the field of artificial intelligence (AI) in which successive configurations or states of an instance are considered, with the goal of finding a goal state with a desired property.
state space search a search for a sequence of operators that will transform a given starting state into some goal state. Each operator transforms a state into a different state.
The concept of state space search is widely used in Artificial Intelligence. Successive configurations or states of an instance are considered, with the goal of finding a goal state with a desired property.
3 STRUCTURES AND STRATEGIES FOR STATE SPACE SEARCH 79
3.0 Introduction 79
3.1 Graph Theory 82
3.2 Strategies for State Space Search 93
3.3 Using the State Space to Represent Reasoning with the Predicate Calculus 107
3.
 See also: Complexity, Artificial intelligence, AI, Branch, Knowledge
  
|
RSS
