State Space Search I
- Define a state space.
- What two types of information are held a state?
- What are the three types of information that can be used to guide the
search for a solution in a state space?
- In what two ways may one problem solution be considered better than
another?
- What does the control strategy do in state space search?
- What are the three requirements for a control strategy to succeed?
- Describe the criteria that determine the best direction for search in
a problem space.
- Describe three principles for avoiding loops in state space search.
Mention their relative costs.