Just starting to try hands on the n-Queens puzzle and found that for a 4x4 board, the solution could be more than 2 as shown in the first test case.
Q . . .
. . Q .
. . . Q
. Q . .
How about this one? And it has rotation and mirrors as extra solutions as well.
Is it true?
What about the queens in line 2 and 3, that can attack each other?
Oh yeah, it was a misconception on my side. Diagonals of length 3 or 2 are also diagonals needing to avoid.
Thanks