Which of the following is an example of informed search ?Select one:a. Depth first searchb. Bidirectional searchc. A Stard. Breadth First Search

Informed search strategies use heuristic information to guide their search for a solution more efficiently than uninformed strategies. Among the options provided:

• a. Depth First Search - This is an uninformed search strategy that explores as far as possible down one branch before backing up.
• b. Bidirectional Search - This can be considered informed but generally it is a method to speed up the search process rather than using heuristics.
• c. A* Search - This is an informed search strategy that uses a heuristic to determine the most promising node to explore next.
• d. Breadth First Search - This is also an uninformed search strategy that explores all neighbors at the present depth prior to moving on to nodes at the next depth level.

Final Answer

The correct answer is c. A* Search.