🚀 go-pugleaf

In article <1992May14.1...@bradley.bradley.edu> fr...@buhub.bradley.edu (Paul Ondercin) writes:
>
>      Ok, so you want to know the secret. Always go right. Act as if you
>      always  have your hand on the right wall, only search the walls
>      on your right, and only use the first door directly to the right
>      of you. Sooner or later you will have search every square block
                                                    ^^^^^^^^^^^^^^^^^^

The "right hand to the wall" method will get you out of a maze faster than
the average mouse, but it is not failsafe if you follow it blindly. Consider:


--------------------------------------------------
|                                                |
|   ---------------D---------------------------  |
|   | <-                                      |  |
|   -------------------------------------------  |
|                                                |
----------------------e---------------------------

Where e=entrance, <- is stairs down, D is the door to the stairs.

This is a highly oversimplified example, but it demonstrates the point:
all the right-hand rule does for you is make sure you follow the entire
outer perimeter of a maze. This is great for shrubbery mazes (impress
your friends!) but lousy for large, computer generated mazes with several
interdependent internal "islands" and stairs for entraance/egress instead
of doors.