CIE-3 UNIT 4

12345678
Across
  1. 2. , A tree or graph used to represent choices and possible outcomes. (10 letters)
  2. 5. , The measure used in AI search to estimate the closeness to the goal. (9 letters)
  3. 6. , A search technique that stores visited states to avoid repetition. (12 letters)
  4. 7. , A search strategy that uses a heuristic function to estimate cost to the goal. (8 letters)
  5. 8. , A search strategy that expands the deepest node first. (17 letters)
Down
  1. 1. , A search strategy that expands the shallowest node first. (16 letters)
  2. 3. , A strategy that looks ahead and selects the best current option but may get stuck in local maxima. (6 letters)
  3. 4. , A problem-solving approach that tries all possibilities until it finds the right one. (10 letters)