Problem Solving

Artificial Intelligence

Terminologies

The final state that we want to reach is called a Goal.

In order to reach that state, we need to take a sequence of actions.

The start point is called the initial state.

The space where all states exist is called the state space.

The actions planned to change a state from one to another are called operator/ successor functions.

The path taken is called a path.

The cost of that path is called a path cost.

To test if the goal is achieved is called a goal test.

4 steps to solve a problem

1. Define the problem precisely

2. Analyze the problem

3. Represent the knowledge

4. Best problem-solving technique