Newsgroups: alt.computer.consultants,comp.ai,comp.periphs,comp.programming,comp.robotics
Path: cantaloupe.srv.cs.cmu.edu!das-news2.harvard.edu!news2.near.net!howland.reston.ans.net!gatech!news-feed-1.peachnet.edu!umn.edu!gold.tc.umn.edu!roger034
From: roger034@gold.tc.umn.edu (Brynn Rogers)
Subject: Re: Help ! maze solving
Message-ID: <D0Cs3G.Fn5@news.cis.umn.edu>
Sender: news@news.cis.umn.edu (Usenet News Administration)
Nntp-Posting-Host: gold.tc.umn.edu
Organization: University of Minnesota
References: <3avo57$kut@news.kth.se> <3avqkb$i1n@news.acns.nwu.edu> <3bdidg$afd@vixen.cso.uiuc.edu> <D05uB8.MI@icdc.delcoelect.com>
Date: Mon, 5 Dec 1994 19:44:38 GMT
Lines: 21
Xref: glinda.oz.cs.cmu.edu comp.ai:25738 comp.periphs:10069 comp.programming:13292 comp.robotics:15995

In article <D05uB8.MI@icdc.delcoelect.com>,
 [ snip ]
>
>I have to disagree with you Jeff.  The 'hand-on-the-wall' algorithm cannot be
>defeated by islands because the 'hand' will never encounter an island, only
>the walls opposite the walls of them.  It can only be defeated if the maze
>has multiple exits and you want to find a particular one that is not the
>first encountered in the direction you start the search.  Perhaps you were
>talking about mazes where the goal is not an exit?
>
>--
>Tom Myers : tvmyers@icdc.delcoelect.com

The hand-on-the-wall algorithm is defeated if the exit is IN an island.

Brynn

--
             Brynn Rogers                      roger034@gold.tc.umn.edu
----  Save the internet - keep the toll bridges out               
Autonomous robots get my interest.     Embedded systems pay my mortgage.
