Consider the following sentences about A* search:

(a) A* expands all nodes with f(n) < C*.

(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 is correct?

1. ABoth statement (a) and statement (b) are true.
2. BBoth statement (a) and statement (c) are true.
3. CBoth statement (b) and statement (c) are true.
4. DAll the statements (a), (b) and (c) are true.

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: A. Both statement (a) and statement (b) are true.

Explanation

Per AIMA, A* expands every node with f(n) < C* and none beyond the C* contour, matching (a) and (b) in the key.