Across
- 4. : Optimal informed search algorithm
- 6. : Set of all possible states
- 8. : Structure representing search process
- 9. : Element of search tree
- 10. : Desired final state
- 11. : Approach used to explore states
- 15. : Process of generating successors
- 16. : Sequence of states from start to goal
Down
- 1. : Starting state of a problem
- 2. : Heuristic that never overestimates
- 3. : Estimate guiding informed search
- 5. : Representation of a configuration in search
- 7. : Measure of path expense
- 12. : Entity performing actions in environment
- 13. : Representation of states and transitions
- 14. : Heuristic satisfying triangle inequality