Unit 4:Problem Solving and Search

1234567891011121314
Across
  1. 3. A structure showing all possible states and their connections.
  2. 7. A search method that explores nodes level by level and finds shortest path.
  3. 10. A method that explores deep into one branch before backtracking.
  4. 12. A problem where wrong steps can be reversed and retried.
  5. 13. A value representing the expense to reach a state.
  6. 14. The desired final state in a problem-solving process.
Down
  1. 1. A search approach that works without using any prior knowledge.
  2. 2. The process of defining initial state, goal, and actions in a problem.
  3. 4. A sequence of steps from initial state to goal.
  4. 5. A situation that contains all information needed to proceed further.
  5. 6. A basic unit in a state space representing a state.
  6. 8. A function used to estimate distance or cost to reach the goal.
  7. 9. A strategy that selects the next node using only estimated distance to goal.
  8. 11. A problem that can be ignored without affecting the final result.