Problem Solving
1.

What is the main task of a problem-solving agent?

A.

Solve the given problem and reach to goal

B.

To find out which sequence of action will get it to the goal state

C.

All of the mentioned

D.

None of the mentioned

2.

What is state space?

A.

The whole problem

B.

C.

Problem you design

D.

Representing your problem with variable and parameter

3.

The problem-solving agent with several immediate options of unknown value can decide what to do by just examining different possible sequences of actions that lead to states of known value, and then choosing the best sequence. This process of looking for such a sequence is called Search.

A.

True

B.

False

4.

A search algorithm takes _________ as an input and returns ________ as an output.

A.

Input, output

B.

Problem, solution

C.

Solution, problem

D.

Parameters, sequence of actions

5.

A problem in a search space is defined by one of these state.

A.

Initial state

B.

Last state

C.

Intermediate state

D.

All of the mentioned

6.

The Set of actions for a problem in a state space is formulated by a ___________

A.

Initial state

B.

Last state

C.

Intermediate state

D.

All of the mentioned

7.

The Set of actions for a problem in a state space is formulated by a ___________

A.

Intermediate states

B.

Initial state

C.

Successor function, which takes current action and returns next immediate state

D.

None of the mentioned

8.

A solution to a problem is a path from the initial state to a goal state. Solution quality is measured by the path cost function, and an optimal solution has the highest path cost among all solutions.

A.

True

B.

False

9.

The process of removing detail from a given state representation is called ______

A.

Extraction

B.

Abstraction

C.

Information Retrieval

D.

Mining of data

10.

A problem solving approach works well for ______________

A.

8-Puzzle problem

B.

8-queen problem

C.

Finding a optimal path from a given source to a destination

D.