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)

    “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)