problem Solving and search

1234567891011121314151617
Across
  1. 5. The method used to explore a state space
  2. 9. A set of rules defining possible moves
  3. 10. Defining states, actions, and goals in AI
  4. 12. Expansion, Expanding nodes to generate successors
  5. 14. The sequence of actions from initial to goal state
  6. 15. Search, Search without any additional knowledge DFS, search strategy that may get stuck in deep paths
  7. 17. List, technique that avoids revisiting explored states
Down
  1. 1. A function that guides informed search
  2. 2. search strategy that guarantees shortest path (uniform cost)
  3. 3. A search method that explores nodes level by level
  4. 4. First Search , method that selects the node with lowest estimated cost
  5. 6. The complete set of all possible states in a problem
  6. 7. The process of finding a sequence of actions to achieve a goal
  7. 8. Search, A search method that goes deep before exploring siblings
  8. 10. Cost, Cost required to move between states
  9. 11. State, The starting condition in a problem
  10. 13. Search, A search technique that uses domain knowledge
  11. 16. State, The desired end condition