n in Figure $5.$ Design a search$-$based solution to solve the $4-$queens problem. Your

solution must include following four components:

a$.$ Define state and show examples of three states $($including initial state and goal

state$)[0\mathrm{.}25$ pt$]$

b$.$ Define a successor function, and estimate total number of states, based on the

defined successor function $[0\mathrm{.}25$ pt$]$

c$.$ Show state graph with at least five states and their relationships $($the graph must

have a path from initial state to goal state$)[0\mathrm{.}25$ pt$]$

d$.$ Show how to find solution$($s$)$ from the state graph $[0\mathrm{.}25$ pt$]$