Artificial Intelligence - state space representation problem

First, the state-space representation problem

(1) state (State)

Data represent problem-solving structural problems of the situation every step of the process, it can be formally expressed as:

• $S_k=\{S_{k0}, S_{k1}, …\}$

When the value of each component gave a determined, there was obtained a specific state.

(2) Operation (the Operator)

Also called operator, it means the problem from one state to another state. Operation may be a mechanical step, an operator, a rule, or a procedure. Understood as a function of the operating set of states, which describes the relationship between the states.

(3) state space (State space)

Used to describe the relationship between all the states and the states of a problem. Commonly expressed as a triple:

• $(S, F, G)$

Wherein, S is the problem all the initial set of states; F. As a set of operations; G is the goal set of states. A state space can also be assigned to have a directed graph, which has called the state space diagram to FIG. In the state space graph, a node represents a state of the problem, indicating the operation to the edge.

---

Second, the basic process of solving the problem of state space method

(1) First, select the appropriate "state" and "operation" Formal Description of the problem;

(2) Then, starting from an initial state, each time a "operation", incrementally established sequence of operations, up until the target state;

(3) Finally, the operator sequence from the initial state to the target state is used as a solution of this problem.

---

Third, the state space examples

(1) determine the status of the problem

(2) determining the initial state and the target state

Operation (3) identify the problem

(4) determining the state space and the solution of the problem of FIG.

---