MathPuzzle

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.