UGC-NET | UGC NET CS 2018 July – II | Question 74

Consider following sentences regarding A * , an informed search strategy in Artificial Intelligence (AI).
(a) A * expands all nodes with f(n)
(b) A * expands no nodes with f(n) ≥ C * .
(c) Pruning is integral to A * .
Here, C * is the cost of the optimal solution path.
Which of the following is correct with respect to the above statements ?
(A) Both statement (a) and statement (b) are true.
(B) Both statement (a) and statement (c) are true.
(C) Both statement (b) and statement (c) are true.
(D) All the statements (a), (b) and (c) are true.

Answer: (A)
Explanation:
Quiz of this Question