AI Search Methods Quiz

Which agent can handle unknown environments best?

• Reflex agent

• Model-based agent

• Goal-based agent

• Utility-based agent

Which search method is incomplete in infinite depth spaces?

• DFS

• BFS

• UCS

• A*

Which of the following is true about episodic environments?

• Next action depends on previous actions

• Each action is independent of others

• They require complex learning

• They are always stochastic

Which of the following is false about UCS?

• It is optimal

• It is complete

• It is equivalent to BFS if step cost is constant

• It expands deepest node first

Which of the following best describes a rational agent?

• Always knows the future

• Always acts to maximize expected performance

• Always chooses random actions

• Always acts like a human

Which search method may get stuck in loops without checking repeats?

• BFS

• DFS

• UCS

• A*

What is the PEAS representation used for?

• Describing the structure of algorithms

• Defining the task environment of agents

• Measuring the accuracy of search

• Designing heuristic functions

Which of the following is NOT a property of Greedy Best First Search?

• Uses h(n) only

• Is optimal

• Is not complete in infinite state space

• Expands nodes closer to goal

Which of the following describes a static environment?

• The environment changes while the agent is thinking

• The environment does not change except by agent actions

• The environment changes randomly

• The environment is partially observable

Which of the following is an advantage of A* over Greedy Search?

• Uses less memory

• Is always optimal

• Uses both path cost and heuristic

• Does not require admissible heuristics