Sunday, April 4, 2010

The Queen's Journey


Place the queen on her own square, as shown in the illustration, and then try to discover the greatest distance that she can travel over the board in five queen's moves without passing over any square a second time. Mark the queen's path on the board, and note carefully also that she must never cross her own track. It seems simple enough, but the reader may find that he has tripped.

Solution

Friday, March 12, 2010

A Dungeon Puzzle


A French prisoner, for his sins (or other people's), was confined in an underground dungeon containing sixty-four cells, all communicating with open doorways, as shown in our illustration. In order to reduce the tedium of his restricted life, he set himself various puzzles, and this is one of them. Starting from the cell in which he is shown, how could he visit every cell once, and only once, and make as many turnings as possible? His first attempt is shown by the dotted track. It will be found that there are as many as fifty-five straight lines in his path, but after many attempts he improved upon this. Can you get more than fifty-five? You may end your path in any cell you like. Try the puzzle with a pencil on chessboard diagrams, or you may regard them as rooks' moves on a board.

Solution

Wednesday, February 17, 2010

Queens and Bishop Puzzle

It will be seen that every square of the board is either occupied or attacked. The puzzle is to substitute a bishop for the rook on the same square, and then place the four queens on other squares so that every square shall again be either occupied or attacked.

Solution

Monday, January 11, 2010

Under the Veil



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.

Solution

Monday, August 31, 2009

The Chinese Chessboard

Into how large a number of different pieces may the chessboard be cut (by cuts along the lines only), no two pieces being exactly alike? Remember that the arrangement of black and white constitutes a difference. Thus, a single black square will be different from a single white square, a row of three containing two white squares will differ from a row of three containing two black, and so on. If two pieces cannot be placed on the table so as to be exactly alike, they count as different. And as the back of the board is plain, the pieces cannot be turned over.

Solution

Sunday, August 30, 2009

The Fifteen Dominoes

In this case we do not use the complete set of twenty-eight dominoes to be found in the ordinary box. We dispense with all those dominoes that have a five or a six on them and limit ourselves to the fifteen that remain, where the double-four is the highest.
In how many different ways may the fifteen dominoes be arranged in a straight line in accordance with the simple rule of the game that a number must always be placed against a similar number—that is, a four against a four, a blank against a blank, and so on? Left to right and right to left of the same arrangement are to be counted as two different ways.

Solution

Saturday, August 29, 2009

The Round Table

Seat the same n persons at a round table on

(n - 1)(n - 2)

2

occasions so that no person shall ever have the same two neighbours twice. This is, of course, equivalent to saying that every person must sit once, and once only, between every possible pair.