STATE SPACE SEARCH

Question 1

HOW CAN PROBLEMS BE REPRESENTED?

Answer 1

Problems are represented by a set of states and a set of rules of how a state can transform into another state.

Question 2

Explain the term Action/Operator

Answer 2

Takes an agent from one state to another.

Question 3

Explain the term Goal.

Answer 3

A goal is a set of desirable states of the world. Goal states are specified by a goal test(how a desirable goal exists) which any goal must specify.

Question 4

Problem formulation

Answer 4

Choosing a relevant set of states to consider and a feasible(easy) set of operators for moving from one state to another

Question 5

Search

Answer 5

Imagining sequences of operators from an initial state and finds the sequence that reaches the goal.

Question 6

What are the two things to measure in order to measure a problem solving performance?

Answer 6

1) Completeness

2) Optimality

Question 7

Explain Completeness

Answer 7

A strategy that is guaranteed to find a solution.

Question 8

Explain Optimality

Answer 8

A strategy that is guaranteed to find a solution in the best way possible. In other words, it has a low or minimal cost in finding the solution.