Free puzzles / Question / Chessboard Problems
Under The Veil.
[Illustration:
+---+---+---+---+---+---+---+---+
| | | V | E | I | L | | |
+---+---+---+---+---+---+---+---+
| | | I | L | V | E | | |
+---+---+---+---+---+---+---+---+
| I | V | | | | | L | E |
+---+---+---+---+---+---+---+---+
| L | E | | | | | I | V |
+---+---+---+---+---+---+---+---+
| V | I | | | | | E | L |
+---+---+---+---+---+---+---+---+
| E | L | | | | | V | I |
+---+---+---+---+---+---+---+---+
| | | E | V | L | I | | |
+---+---+---+---+---+---+---+---+
| | | L | I | E | V | | |
+---+---+---+---+---+---+---+---+
]
If the reader will examine the above diagram, he will see that I have so
placed eight V's, eight E's, eight I's, and eight L's in the diagram
that no letter is in line with a similar one horizontally, vertically,
or diagonally. Thus, no V is in line with another V, no E with another
E, and so on. There are a great many different ways of arranging the
letters under this condition. The puzzle is to find an arrangement that
produces the greatest possible number of four-letter words, reading
upwards and downwards, backwards and forwards, or diagonally. All
repetitions count as different words, and the five variations that may
be used are: VEIL, VILE, LEVI, LIVE, and EVIL.
This will be made perfectly clear when I say that the above arrangement
scores eight, because the top and bottom row both give VEIL; the second
and seventh columns both give VEIL; and the two diagonals, starting from
the L in the 5th row and E in the 8th row, both give LIVE and EVIL.
There are therefore eight different readings of the words in all.
This difficult word puzzle is given as an example of the use of
chessboard analysis in solving such things. Only a person who is
familiar with the "Eight Queens" problem could hope to solve it.
Answer
[Illustration: 1]
[Illustration: 2]
[Illustration: 3]
[Illustration: 4]
Let us use the letters A, K, Q, J, to denote ace, king, queen, jack; and
D, S, H, C, to denote diamonds, spades, hearts, clubs. In Diagrams 1
and 2 we have the two available ways of arranging either group of
letters so that no two similar letters shall be in line--though a
quarter-turn of 1 will give us the arrangement in 2. If we superimpose
or combine these two squares, we get the arrangement of Diagram 3, which
is one solution. But in each square we may put the letters in the top
line in twenty-four different ways without altering the scheme of
arrangement. Thus, in Diagram 4 the S's are similarly placed to the D's
in 2, the H's to the S's, the C's to the H's, and the D's to the C's. It
clearly follows that there must be 24x24 = 576 ways of combining the two
primitive arrangements. But the error that Labosne fell into was that of
assuming that the A, K, Q, J must be arranged in the form 1, and the D,
S, H, C in the form 2. He thus included reflections and half-turns, but
not quarter-turns. They may obviously be interchanged. So that the
correct answer is 2 x 576 = 1,152, counting reflections and reversals as
different. Put in another manner, the pairs in the top row may be
written in 16 x 9 x 4 x 1 = 576 different ways, and the square then
completed in 2 ways, making 1,152 ways in all.