Problem Solving & Search in AI

 Problem solving & search in Artificial intelligence :- is process of generating solution from observed data to build a system to solve a particular problem there are  four things which need to be consider .

problem solving agent :- it is a type of agent that decide what to do by finding sequence of action that lead to desirable stacks 

here is give some definition below.

1. State a state is representation of problem at a given movement.

2. State Space :- a set of all the possible state for a given problem state for a given  problem.

3. operation : the available action performed is called operation .

4.initial state position from which the problem solving process start .

5. Goal state :- solution to the problem that assign a numeric cost to each path.

6.Problem space :- it is the environment in which the search take place .

STATE, SPACE, SEARCH {SSS};

Many problem can be represented as a set of state also called the state space and the set of rule of how one state is transfer to other ,

state space can be represented as a set of state also called the state space and the set of rule of how one state is transfer to other.

state space can be represented as a graph in which nodes represent state and links represents action to solve a problem .
example water jug, tic tac toe are the example in state space search.

So SSS for solving a particular problem to follow steps.

1.Define state space that contain all the possible state for solving a problem.

2. Specific one or more states from which the problem solving process starts.

3.Specific one or more state that would be acceptable or solution to the problem.

4.Specific the set of rule that describe the action available (Procedure rule.) 


STATE SPACE SEARCH
traversing problem.



Previous
Next Post »