Book-bot.com - read famous books online for free

Amusements in Mathematics by Henry Ernest Dudeney
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
DigitalOcean Referral Badge