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)

    “Every man is in a state of conflict, owing to his attempt to reconcile himself and his relationship with life to his conception of harmony. This conflict makes his soul a battlefield, where the forces that wish this reconciliation fight those that do not and reject the alternative solutions they offer. Works of art are attempts to fight out this conflict in the imaginative world.”
    —Rebecca West (1892–1983)