The $6-$queens puzzle is the problem of placing $6$ queens on an $nn$ chessboard such that no two queens aitack each other.

$[7$ Marks$]$

i$)$ Construct a state space tree for a $6-$queens puzzle

ii$)$ Write an algorithm and find the time complexity for the same.