The GATE Grind

GATE 2026 DA – Question 13

Artificial Intelligence · Search: informed, uninformed and adversarial · 1 mark · Multiple choice

Which of the following algorithms is NOT an example of uninformed search?

  1. Breadth First Search
  2. Depth First Search
  3. A* Search
  4. Depth-limited Search

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (C) A* Search

Explanation

Uninformed (blind) search uses only the problem definition and no estimate of the distance to the goal. Breadth first, depth first and depth-limited search are all of that kind. A* search uses a heuristic estimate of the remaining cost, so it is an informed search.