by
Erik Oosterwal
In chess, the Queen is allowed to move horizontally, vertically, or diagonally
in any direction for the entire span of the board, like this:
Can you place eight Queens on the board so that no Queen can take any other?
That means that no two Queens can be in the same row, column, or
diagonal.
In part two, the trick is to see if you can place any even number of Queens
on a square board that has the same number of squares per side as the number
of Queens you have. For instance: Can you place 4 Queens on a 4x4 board
so that no Queen can take any other Queen? Can you do it with 6 Queens
on a 6x6 board? How about 10 Queens on a 10x10 board?
Is there a pattern that can be used for any even number of Queens
on a square board of comparative size?