Question 17
What is the smallest number of pieces that can be placed on an $8 \times 8$ chessboard so that every row, column and diagonal has at least one piece? [A diagonal is any line of squares parallel to one of the two main diagonals, so there are 30 diagonals in all.] What is the smallest number for an $n \times n$ board?