Newsgroups: comp.robotics
Path: cantaloupe.srv.cs.cmu.edu!das-news2.harvard.edu!news2.near.net!news.mathworks.com!udel!news.sprintlink.net!redstone.interpath.net!hilbert.dnai.com!nic.scruz.net!earth.armory.com!rstevew
From: rstevew@armory.com (Richard Steven Walz)
Subject: Re: Help ! maze solving
Organization: The Armory
Distribution: inet
Date: Sat, 3 Dec 1994 15:30:33 GMT
Message-ID: <D08r2y.Hnn@armory.com>
References: <3avo57$kut@news.kth.se> <3b7iak$1hf@sun1000.ci.pwr.wroc.pl> <3b8d4n$ksh@news-feed-1.PeachNet.EDU> <MK59200.94Nov30151626@kaarne.cs.tut.fi>
Sender: news@armory.com (Usenet News)
Nntp-Posting-Host: deepthought.armory.com
Lines: 66

In article <MK59200.94Nov30151626@kaarne.cs.tut.fi>,
Markku Kolkka <mk59200@kaarne.cs.tut.fi> wrote:
>>>>>> "Johnson" == Johnson T <Johnson_T@Compsc.Mercer.Peachnet.Edu> writes:
>    > In <3b7iak$1hf@sun1000.ci.pwr.wroc.pl>, lis@asic.ict.pwr.wroc.pl
>    > (Jarek Lis) writes:
>    >> Andrew G Bachmann (agb669@lulu.acns.nwu.edu) wrote: : If you
>    >> are interested in the boring humdrum solution, you can always
>    >> just set : the robot to "keep it's hand on the wall".  It
>    >> doesn't matter which wall you : stick to.  Eventually the robot
>    >> will get out of the maze.  This wouldn't be
>    >> 
>    >> Sorry to say, but this algorithm not always work. You can
>    >> circulate tha same route forever.
>
>    >    If the "hand" is placed on the a given wall at the beginning,
>    > and is never removed, an endless loop will not be a possibility
>
>Let's have a looka at a real micromouse maze:
>
>        +--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+
>Start-> |              |                                |
>        +--+--+--+--+  +  +--+--+  +  +--+  +--+  +--+  +
>        |                       |  |           |        |
>        +  +--+--+--+--+--+--+  +  +--+  +--+  +  +  +--+
>        |  |                 |  |  |              |     |
>        +  +  +--+--+--+--+  +  +  +  +--+  +--+  +--+  +
>        |  |              |  |  |  |  |                 |
>        +  +--+  +--+--+  +  +  +  +--+  +--+  +--+  +--+
>        |     |  |     |  |  |  |  |     |        |     |
>        +--+  +  +  +  +  +  +  +  +  +  +  +--+  +  +  +
>        |     |  |  |  |  |     |     |  |  |        |  |
>        +  +  +  +  +  +  +--+--+--+  +  +--+  +--+  +--+
>        |  |  |  |  |  |     |        |        |        |
>        +  +  +  +  +  +  +  +--+--+--+--+  +  +  +--+  +
>        |  |  |  |  |  |  |  |           |  |  |  |     |
>        +  +  +  +  +  +  +  +  +  +--+  +  +  +  +--+  +
>        |  |  |  |  |  |  |  |     |  |  |  |  |        |
>        +  +  +  +  +  +  +  +--+--+  +  +  +  +--+  +  +
>        |  |     |  |  |  |           |  |  |     |  |  |
>        +  +--+--+  +  +  +  +--+--+--+  +  +  +  +  +  +
>        |           |     |  |        |  |  |  |  |  |  |
>        +  +--+--+--+  +--+  +  +--+  +  +  +  +  +  +  +
>        |     |     |  |     |  |     |  |  |  |  |  |  |
>        +  +  +  +  +  +  +  +  +  +--+  +  +  +  +  +  +
>        |  |  |  |  |  |  |  |  |     |  |  |  |  |  |  |
>        +  +  +  +  +  +  +  +  +--+  +  +  +  +  +  +  +
>        |  |  |  |  |  |  |     |     |  |  |  |  |  |  |
>        +  +  +  +  +  +  +--+--+  +--+  +  +  +  +  +  +
>        |  |     |     |              |  |     |     |  |
>        +  +--+--+  +--+--+--+--+--+  +  +--+--+--+--+  +
>        |  |                                            |
>        +--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+
>
>The mouse starts from the square at top left corner, and the goal is
>the four squares in the center. Try following a wall from the start,
>and you end up going around in a loop.
>
>--
>	Markku Kolkka
>	mk59200@cc.tut.fi
-------------------------------------
A maze usually has an entrance and an exit. Show me another one with those
features that a "handjob" will not always make it through!! I don't think
it's possible because of a summer seminar in toplogy I had once!
-Steve Walz   rstevew@armory.com

