Question 05. Define a state space. i. What two types of information are held a state? ii. What are the three types of information that can be used to guide the search for a solution in a state space? iii. In what two ways may one problem solution be considered better than another? iv. What does the control strategy do in state space search? v. What are the three requirements for a control strategy to succeed? vi. Describe the criteria that determine the best direction for search in a problem space. vii.Describe three principles for avoiding loops in state space search. Mention their relative costs