Problem solving and Search

12345678910111213141516
Across
  1. 2. Path taken to reach goal
  2. 4. Strategy without prior knowledge
  3. 9. A technique that explores nodes level by level
  4. 11. A problem where steps cannot be undone
  5. 12. Step-by-step description of a problem
  6. 13. Algorithm using cost to find optimal path
  7. 15. Representation of all possible states of a problem
  8. 16. Nodes and edges representation
Down
  1. 1. Search strategy that goes deep first
  2. 3. Path taken to reach goal
  3. 5. Strategy using heuristics
  4. 6. Environment representation in search
  5. 7. Problem where solution can be reversed
  6. 8. A function estimating cost to goal
  7. 10. AI problem example with tiles
  8. 14. Strategy using heuristic + cost