Newsgroups: comp.ai.games
Path: cantaloupe.srv.cs.cmu.edu!das-news2.harvard.edu!news4.ner.bbnplanet.net!news3.near.net!paperboy.wellfleet.com!news-feed-1.peachnet.edu!gatech!news.mathworks.com!news.kei.com!wang!news
From: bruck@actcom.co.il (Uri Bruck)
Subject: Re: Q: Maze & Robot solving problem
Reply-To: bruck@actcom.co.il
Organization: ACTCOM - Internet Services in Israel
Date: Mon, 4 Dec 1995 23:25:29 GMT
Message-ID: <DJ357q.KA8@actcom.co.il>
References: <49mr5c$9sd@news.cict.fr> <49n9ff$hod@bmtlh10.bnr.ca>
Sender: news@wang.com
Lines: 17

mcarrier@bnr.ca (Marc Carrier) wrote:


>I experimented and found that "follow that wall in either directions" is 
>best implemented by "always go right when facing the wall" or "always go 
>left when facing the wall". I tried random directions and going towards 
>the center lines and I found that the robot was moving back and forth over 
>the same path many times in a number of maze designs. Overall, always
>clockwise or counter-clockwise was best.

>Any comments? Can anyone think of a SIMPLER algorithm that also guarenties
>a solution?

One comment - there is a relevant chapter concerning the above
algorithm in Jerome K. Jerome's "Three in a Boat"
Uri

