Crossword Clues (Unit 4)

1234567891011121314151617
Across
  1. 2. A technique used to solve problems by exploring states systematically.
  2. 3. A representation of all possible states of a problem.
  3. 6. Classification of problems based on how solutions can be handled.
  4. 10. A famous puzzle involving tiles numbered 1–8.
  5. 12. A simple AI problem involving cleaning two rooms.
  6. 13. A classic river crossing problem involving priests and eaters.
  7. 15. Problems where steps can be ignored without affecting the solution.
  8. 17. Structures like stack and queue used in search.
Down
  1. 1. Problems where mistakes cannot be corrected.
  2. 4. The movement between states caused by applying an operator.
  3. 5. A path from initial state to goal state.
  4. 7. Problems where mistakes can be undone.
  5. 8. A data structure used in Breadth First Search.
  6. 9. A function used to estimate cost to reach the goal.
  7. 11. The desired outcome in a search problem.
  8. 14. A data structure used in Depth First Search.
  9. 16. The set of rules describing possible actions in a problem.