CROSSWORD (UNIT 4 – AI)-CROSSWORD (UNIT 4 – AI)

12345678910111213141516171819202122232425262728
Across
  1. 1. Lowest cost first search
  2. 6. Structure of states
  3. 7. FIFO structure used in BFS
  4. 8. Set of all possible states
  5. 11. Entity that performs actions
  6. 13. Checks goal condition
  7. 15. Moves between states
  8. 16. Depth based search
  9. 18. Sliding tile problem
  10. 19. Function estimating cost to goal
  11. 22. Sequence of states to reach goal
  12. 23. Blind search strategy
  13. 25. Level order search
  14. 26. Structure used in search
  15. 27. Starting point of problem
  16. 28. Defines state transitions
Down
  1. 2. Situation of system
  2. 3. Level-wise exploration
  3. 4. Basic element of graph
  4. 5. Measurement to reach goal
  5. 6. Final desired outcome
  6. 9. LIFO structure used in DFS
  7. 10. Uses f(n)=g(n)+h(n)
  8. 12. Cleaning agent example
  9. 14. Final answer of problem
  10. 16. Level in search tree
  11. 17. AI explores possible solutions
  12. 20. Generate successors
  13. 21. Cost of a path
  14. 24. Uses heuristic knowledge