Q1. The four queens problem In a four queens problem, a board is a four-by-four grid of squares. A queen is a chess piece that can move on the chessboard any number of squares along any row, column, or diagonal. A queen is attacking another piece if, in a single move, it can move to the square the piece is on without jumping over any other piece. If the other piece is in the line of sight of the queen, then it's attacked by it). The four queens problem poses the question of how four queens can be placed on a chessboard without any queen attacking another queen. The problem is illustrated in figure: (5 conflicts) ( contIIcts) (0 conflicts)