Eight Queens Puzzle - Explicit Solutions

Explicit Solutions

Explicit solutions exist for placing n queens on an n × n board, requiring no combinatorial search whatsoever. The explicit solutions exhibit stair-stepped patterns, as in the following examples for n = 8, 9 and 10:

a b c d e f g h
8 8
7 7
6 6
5 5
4 4
3 3
2 2
1 1
a b c d e f g h
Explicit solution for 8 queens
a b c d e f g h i
9 9
8 8
7 7
6 6
5 5
4 4
3 3
2 2
1 1
a b c d e f g h i
Explicit solution for 9 queens
a b c d e f g h i j
10 10
9 9
8 8
7 7
6 6
5 5
4 4
3 3
2 2
1 1
a b c d e f g h i j
Explicit solution for 10 queens

Read more about this topic:  Eight Queens Puzzle

Famous quotes containing the words explicit and/or solutions:

    “I think “taste” is a social concept and not an artistic one. I’m willing to show good taste, if I can, in somebody else’s living room, but our reading life is too short for a writer to be in any way polite. Since his words enter into another’s brain in silence and intimacy, he should be as honest and explicit as we are with ourselves.”
    —John Updike (b. 1932)

    “Science fiction writers foresee the inevitable, and although problems and catastrophes may be inevitable, solutions are not.”
    —Isaac Asimov (1920–1992)