AI MCQ #219: The main idea of Bidirectional search is to reduce the time complexity by search…

Q219. The main idea of Bidirectional search is to reduce the time complexity by searching two way simultaneously from start node and another from goal node.

  • a) True
  • b) False

✅ Correct Answer: A) True

Explanation: The idea behind bidirectional search is to run two simultaneous searches-one forward from the initial state and the other backward from the goal, stopping when the two searches meet in the middle. The motivation is that bd/2 + bd/2 is much less than bd. Informed Search Strategy