Whether a re-entrant "tour" or a complete knight's "path" is possible or
not on a rectangular board of given dimensions depends not only on its
dimensions, but also on its shape. A tour is obviously not possible on a
board containing an odd number of cells, such as 5 by 5 or 7 by 7, for
this reason: Every successive leap of the knight must be from a white
square to a black and a black to a white alternately. But if there be an
odd number of cells or squares there must be one more square of one
colour than of the other, therefore the path must begin from a square of
the colour that is in excess, and end on a similar colour, and as a
knight's move from one colour to a similar colour is impossible the
path cannot be re-entrant. But a perfect tour may be made on a
rectangular board of any dimensions provided the number of squares be
even, and that the number of squares on one side be not less than 6 and
on the other not less than 5. In other words, the smallest rectangular
board on which a re-entrant tour is possible is one that is 6 by 5.
A complete knight's path (not re-entrant) over all the squares of a
board is never possible if there be only two squares on one side; nor is
it possible on a square board of smaller dimensions than 5 by 5. So that
on a board 4 by 4 we can neither describe a knight's tour nor a complete
knight's path; we must leave one square unvisited. Yet on a board 4 by 3
(containing four squares fewer) a complete path may be described in
sixteen different ways. It may interest the reader to discover all
these. Every path that starts from and ends at different squares is here
counted as a different solution, and even reverse routes are called
different.
339.--THE FOUR KNIGHTS' TOURS.
[Illustration]
I will repeat that if a chessboard be cut into four equal parts, as
indicated by the dark lines in the illustration, it is not possible to
perform a knight's tour, either re-entrant or not, on one of the parts.
The best re-entrant attempt is shown, in which each knight has to
trespass twice on other parts. The puzzle is to cut the board
differently into four parts, each of the same size and shape, so that a
re-entrant knight's tour may be made on each part. Cuts along the dotted
lines will not do, as the four central squares of the board would be
either detached or hanging on by a mere thread.
340.--THE CUBIC KNIGHT'S TOUR.
Public-domain text, read in full here on John Shaqi.
Reviews
Reviews
No reviews yet
Be the first to share your thoughts on this work.
Elsewhere in the archive
Join the Discussion
Join the discussion
Sign in to leave a comment or review.
Sign InorCreate an account