4 ms·
For an 8x8 board, n=4, we get (1,2) (2,4) (3,6) (4,8) (8,7) (7,5) (6,3) (5,1) where for example (2,4) and (5,1) are queens on the same diagonal.
by jonsen 10y ago
For an 8x8 board, n=4, we get
(1,2) (2,4) (3,6) (4,8)
(8,7) (7,5) (6,3) (5,1)
where for example (2,4) and (5,1) are queens on the same diagonal.
- j4_james 10y agoYeah, the parent comment was oversimplifying things. That particular solution only works for values of n != 3λ+1 (λ = 0,1,2,...). If you read the paper, they provide a number of different constructions, each one covering a different subset of n. For n=4, I believe you'd need to use construction B, which is (k, 1+((2(k-1)+n-1) % 2n)) and (2n+1-k, 2n-((2(k-1)+n-1) % 2n)). Your resulting coordinates then become: (1,4) (2,6) (3,8) (4,2) (8,5) (7,3) (6,1) (5,7) I think that should be a valid solution.
- utopcell 10y agothat is correct; thanks for the clarification!