Page:Amusements in mathematics.djvu/147

From Wikisource
Jump to navigation Jump to search
This page has been proofread, but needs to be validated.
MAZES AND HOW TO THREAD THEM.
135

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.

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 any path you like. 3. When by a new path you come to an old node or to the stop of a blind alley, return by the path you came. 4. When by an old path you come to an old node, take a new path if there is one; if not, an old path. The route indicated by the

Fig. 24.—Can you find the Shortest Way to Centre?

dotted line in the diagram is taken in accordance with these simple rules, and it will be seen that it leads us to the centre, although the maze consists of four islands.