MathPuzzle

Free puzzles / Question / Chessboard Problems

Lion-Hunting.

My friend Captain Potham Hall, the renowned hunter of big game, says there is nothing more exhilarating than a brush with a herd--a pack--a team--a flock--a swarm (it has taken me a full quarter of an hour to recall the right word, but I have it at last)--a _pride_ of lions. Why a number of lions are called a "pride," a number of whales a "school," and a number of foxes a "skulk" are mysteries of philology into which I will not enter. Well, the captain says that if a spirited lion crosses your path in the desert it becomes lively, for the lion has generally been looking for the man just as much as the man has sought the king of the forest. And yet when they meet they always quarrel and fight it out. A little contemplation of this unfortunate and long-standing feud between two estimable families has led me to figure out a few calculations as to the probability of the man and the lion crossing one another's path in the jungle. In all these cases one has to start on certain more or less arbitrary assumptions. That is why in the above illustration I have thought it necessary to represent the paths in the desert with such rigid regularity. Though the captain assures me that the tracks of the lions usually run much in this way, I have doubts. The puzzle is simply to find out in how many different ways the man and the lion may be placed on two different spots that are not on the same path. By "paths" it must be understood that I only refer to the ruled lines. Thus, with the exception of the four corner spots, each combatant is always on two paths and no more. It will be seen that there is a lot of scope for evading one another in the desert, which is just what one has always understood.

Answer

[Illustration: DIAGRAM 1.] [Illustration: DIAGRAM 2.] The smallest possible number of knights with which this puzzle can be solved is fourteen. It has sometimes been assumed that there are a great many different solutions. As a matter of fact, there are only three arrangements--not counting mere reversals and reflections as different. Curiously enough, nobody seems ever to have hit on the following simple proof, or to have thought of dealing with the black and the white squares separately. [Illustration: DIAGRAM 3.] [Illustration: DIAGRAM 4.] [Illustration: DIAGRAM 5.] Seven knights can be placed on the board on white squares so as to attack every black square in two ways only. These are shown in Diagrams 1 and 2. Note that three knights occupy the same position in both arrangements. It is therefore clear that if we turn the board so that a black square shall be in the top left-hand corner instead of a white, and place the knights in exactly the same positions, we shall have two similar ways of attacking all the white squares. I will assume the reader has made the two last described diagrams on transparent paper, and marked them _1a_ and _2a_. Now, by placing the transparent Diagram _1a_ over 1 you will be able to obtain the solution in Diagram 3, by placing _2a_ over 2 you will get Diagram 4, and by placing _2a_ over 1 you will get Diagram 5. You may now try all possible combinations of those two pairs of diagrams, but you will only get the three arrangements I have given, or their reversals and reflections. Therefore these three solutions are all that exist.