You have a standard chess board, and as many queens as you need. What is the most queens that you can put on the board so that no two queens can attack each other? What is the formation to put them in?
Keep in mind that a chess board has 64 squares (8x8), and queens can go diagonal, up and down, and left and right.
Since there are 8 rows, 8 columns, and 8 diagonals (both white and black), the answer must be 8.
As a side note, if you start out with a 4x4 grid, and place queens like in the problem ("A3, B1, C4, and D2", or several other ways), you can add one row and one column to the "board" as well as another queen. There are plenty of formations, but this is one way to get some.
Edited on May 10, 2004, 10:31 pm
Edited on May 10, 2004, 10:31 pm
How about _____?
