Match List I with List II. List I: A. Branch-and-bound, B. Steepest-ascent hill climbing, C. Constraint satisfaction, D. Means-end analysis. List II: I. Keeps track of all partial paths that can be candidates for further exploration, II. Detects the difference between the current state and the goal state, III. Discovers problem state(s) that satisfy a set of constraints, IV. Considers all moves from the current state and selects the best move.

1. AA-I, B-IV, C-III, D-II
2. BA-I, B-II, C-III, D-IV
3. CA-II, B-I, C-III, D-IV
4. DA-II. B-IV. C-IIII. D-I

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

Show answer & explanation

Correct answer: A. A-I, B-IV, C-III, D-II

Explanation

Branch and bound keeps all candidate partial paths; steepest ascent looks at every move and takes the best; constraint satisfaction finds states meeting constraints; means-end analysis reduces the difference between current and goal states.