Reduced n-queen problem [40 marks]
Consider a 3×3 chessboard and 3 queens. Is it possible to place these three queens on the chessboard so that no queen will be attacked by one another? [5 marks]
If you answer “yes” in a), give a solution of 3-queen; otherwise, explain why it is not possible. [15 marks]
Consider a 4×4 chessboard and 4 queens. Is it possible to place these four queens on the chessboard so that no queen will be attacked by one another? [5 marks]
If you answer “yes” in c), give a solution of 4-queen; otherwise, explain why it is not possible. [15 marks]