a. Problem Space Basically, it is the environment in which the search takes place. (A set of states and set of operators to change those states)
b. Problem Instance It is a result of Initial state + Goal state.
c. Problem Space Graph We use it to represent problem state. Also, we use nodes to show states.
d. The depth of a problem We can define a length of the shortest path.