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:

    “... the Ovarian Theory of Literature, or, rather, its complement, the Testicular Theory. A recent camp follower ... of this explicit theory is ... Norman Mailer, who has attributed his own gift, and the literary gift in general, solely and directly to the possession of a specific pair of organs. One writes with these organs, Mailer has said ... and I have always wondered with what shade of ink he manages to do it.”
    —Cynthia Ozick (b. 1928)

    “Those great ideas which come to you in your sleep just before you awake in morning, those solutions to the world’s problems which, in the light of day, turn out to be duds of the puniest order, couldn’t they be put to some use, after all?”
    —Robert Benchley (1889–1945)