Amusements in Mathematics by Henry Ernest Dudeney
page 347 of 735 (47%)
page 347 of 735 (47%)
![]() | ![]() |
|
This blunder happened to me a few years ago in a little maze on the isle
of Caldy, South Wales. I knew the maze was a small one, but after a very long walk I was amazed to find that I did not either reach the "centre" or get out again. So I threw a piece of paper on the ground, and soon came round to it; from which I knew that I had blundered over a supposed blind alley and was going round and round an island. Crossing to the opposite hedge and using more care, I was quickly at the centre and out again. Now, if I had made a similar mistake at Hampton Court, and discovered the error when at the star, I should merely have passed from one island to another! And if I had again discovered that I was on a detached part, I might with ill luck have recrossed to the first island again! We thus see that this "touching the hedge" method should always bring us safely out of a maze that we have entered; it may happen to take us through the "centre," and if we miss the centre we shall know there must be islands. But it has to be done with a little care, and in no case can we be sure that we have traversed every alley or that there are no detached parts. [Illustration: FIG. 23.--Simplified Diagram of Fig. 22.] If the maze has many islands, the traversing of the whole of it may be a matter of considerable difficulty. Here is a method for solving any maze, due to M. Trémaux, but it necessitates carefully marking in some way your entrances and exits where the galleries fork. I give a diagram of an imaginary maze of a very simple character that will serve our purpose just as well as something more complex (Fig. 20). The circles at the regions where we have a choice of turnings we may call nodes. A "new" path or node is one that has not been entered before on the route; an "old" path or node is one that has already been entered, 1. No path may be traversed more than twice. 2. When you come to a new node, take |
|