problem solving by searching

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) Your Definition to a problem

• 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) Intermediate states

• b) Initial state

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

• d) None of the mentioned

7. 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

8. What is the major component/components for measuring the performance of problem solving?

• a) Completeness

• b) Optimality

• c) Time and Space complexity

• d) All of the mentioned

9.Which is the best way to go for Game playing problem?

• a) Linear approach

• b) Heuristic approach (Some knowledge is stored)

• c) Random approach

• d) An Optimal approach

10.Which search strategy is also called as blind search?

• a) Uninformed search

• b) Informed search

• c) Simple reflex search

• d) All of the mentioned