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