|Right now I'm not using right or left hand following but a strange
|combination of both which seemed to work for the mazes I made up...but
|probably not for all.

If the goal is to 'escape' from a maze (i.e. the exit or target is
on an outside wall) the "Pledge" algorithm should work nicely:

[1] Call some direction "north" [it may or may not be true north] and
    start out heading that direction.

[2] If you can head "north", do so until you can't.

[3] Start hugging the right hand wall until you are heading north
    and the net number of revolutions you've made is zero [i.e. you
    have turned as many times counterclockwise as clockwise].  Then
    return to step 2.

Note that unlike the right-hand-wall rule, this approach will work to
find the exit of any maze--even those which contain "islands".  It
may not, however, traverse all the interior points of such mazes and
consequently may not be effective if the target is in the middle of
the maze rather than the edge.


Attachment converted: wonderland:WINMAIL.DAT 1 (????/----) (00027BCD)