Artificial Intelligence Quiz

Which of the following best defines Artificial Intelligence?

• Machines with human-like intelligence

• A branch of computer science to make machines intelligent

• Robots that can think like humans

• Computer programs that can run without errors

What is the main advantage of using the A* algorithm?

• It guarantees the shortest path if one exists

• It is faster than all other search algorithms

• It does not require a heuristic

• It avoids memory usage completely

Which type of agent uses condition–action rules to decide?

• Model-based agent

• Simple reflex agent

• Utility-based agent

• Goal-based agent

Which of the following is NOT an uninformed search method?

• Depth First Search

• Breadth First Search

• Uniform Cost Search

• A* Search

What is a heuristic function in search algorithms?

• A function that guarantees the optimal solution

• A function that estimates the cost to reach the goal

• A function that computes exact path length

• A function that randomly selects nodes

The main drawback of Depth First Search is:

• It is complete but not optimal

• It may go into infinite loops in infinite state space

• It requires large memory

• It always finds the longest path

Which environment property applies to a vacuum cleaner world?

• Fully observable and deterministic

• Partially observable and stochastic

• Fully observable and episodic

• Static and continuous

What does Uniform Cost Search expand first?

• The shallowest node

• The deepest node

• The node with the lowest path cost

• The node with the highest heuristic

Which search algorithm uses a queue data structure (FIFO)?

• DFS

• BFS

• A*

• UCS

Which of the following is true about admissible heuristics?

• They overestimate the cost

• They underestimate or exactly estimate the cost

• They are inconsistent

• They cannot be used in A* search