Problem Solving And Search

12345678910111213141516171819202122232425262728
Across
  1. 2. function : Measures cost of solution
  2. 5. : Entity that perceives and acts
  3. 8. search : Search using heuristics
  4. 9. : Surroundings of an agent
  5. 13. : FIFO structure used in BFS
  6. 15. : Estimate to reach goal faster
  7. 17. solving : Finding solutions using AI techniques
  8. 18. : Rules for moving between states
  9. 20. state : Starting point of a problem
  10. 21. : Possible moves an agent can take
  11. 24. search : Chooses best immediate option
  12. 26. : Returning to previous state in search
  13. 27. cost : Cost to reach the goal
  14. 28. problem : Minor issue that can be ignored
Down
  1. 1. problem : Problem that can be fixed
  2. 3. space : All possible states in a problem
  3. 4. model : Result of applying an action
  4. 6. first search : Level-wise search using queue
  5. 7. : Search using g plus h function
  6. 10. solution : Best possible solution
  7. 11. : Exploring possible actions to reach a goal
  8. 12. state : Desired final outcome
  9. 14. search : Search without extra knowledge
  10. 16. problem : Problem that cannot be fixed
  11. 19. : Sequence of states to goal
  12. 22. : LIFO structure used in DFS
  13. 23. first search : Deep search using stack
  14. 24. test : Checks if goal is reached
  15. 25. cost search : Expands lowest cost path first