6)	Most best-first algorithms use a strategy known as? (a) Heuristic function (b) Critical (c) Value based (d) analytical (e) None of the above

7) The search algorithm which is similar to the minimax search, but removes the branches that don't affect the final output is known as__.

Depth-first search

Breadth-first search

Alpha-beta pruning

None of the above

8) The maximum depth to which the alpha-beta pruning can be applied.

Eight states

Six states

Ten states

Any depth

9) The PEAS in the task environment is about____________.

Peer, Environment, Actuators, Sense

Performance, Environment, Actuators, Sensors

Perceiving, Environment, Actuators, Sensors

None of the above

10) In which search problem, to find the shortest path, each city must be visited once only?

Map coloring Problem

Depth-first search traversal on a given map represented as a graph

Finding the shortest path between a source and a destination

Travelling Salesman problem

11)The characteristics of the Simple Reflex agents are?

a) These agents select actions on the basis of the current percept, ignoring the rest of the percept history

b) This agent maintains some sort of internal state that depends on the percept history and thereby reflects at least some of the unobserved aspects of the current state.

c) This agent needs some sort of goal information that describes situations that are desirable.

d) An agent that chooses the action that maximizes the expected utility of the action outcomes

12) The characteristics of the Utility based agents are?

a) These agents select actions on the basis of the current percept, ignoring the rest of the percept history

b) This agent maintains some sort of internal state that depends on the percept history and thereby reflects at least some of the unobserved aspects of the current state.

c) This agent needs some sort of goal information that describes situations that are desirable.

d) An agent that chooses the action that maximizes the expected utility of the action outcomes

13) The characteristics of the Goal based agents are?

a) These agents select actions on the basis of the current percept, ignoring the rest of the percept history

b) This agent maintains some sort of internal state that depends on the percept history and thereby reflects at least some of the unobserved aspects of the current state.

c) This agent needs some sort of goal information that describes situations that are desirable.

d) An agent that chooses the action that maximizes the expected utility of the action outcomes