Newsgroups: comp.ai.games
Path: cantaloupe.srv.cs.cmu.edu!das-news2.harvard.edu!fas-news.harvard.edu!newspump.wustl.edu!news.ecn.bgu.edu!psuvax1!uwm.edu!vixen.cso.uiuc.edu!howland.reston.ans.net!gatech!newsfeed.pitt.edu!uunet!in1.uu.net!boulder!news.coop.net!news.den.mmc.com!alan
From: alan@den.mmc.com (Alan Popiel)
Subject: Re: . 	inefficient simple maze solver
Message-ID: <1995Mar20.221110.9352@den.mmc.com>
Sender: news@den.mmc.com (News Admin)
Nntp-Posting-Host: po
Organization: Martin Marietta Astronautics, Denver
Date: Mon, 20 Mar 1995 22:11:10 GMT
Lines: 14

In article <3kc8d8$14f6@hermes.acs.ryerson.ca> aaab@jupiter.scs.Ryerson.CA (Al Aab - CNED/W94) writes:
>just hug  the wall, going  left, whenever possible.   i am no gamester,
>but yrs ago at a  library, that book was staring  its stub at me.  The
>stubby-lettered oneword title read: mazes.

There is a fairly simple maze that will defeat the "hug the wall" technique. 
If a maze contains one or more inner portions that are completely surrounded 
by an open "ring" corridor, then if you start inside the ring, you can't 
cross the corridor without releasing your hold on the wall.
-- 
| R. Alan Popiel            | Internet: alan@den.mmc.com                    |
| Martin Marietta, SLS      |                                               |
| P.O. Box 179, M/S 3810    | All std disclaimers apply. Cute ones, too.    |
| Denver, CO 80201-0179 USA | Void where prohibited. Your mileage may vary. |
