Newsgroups: alt.comp.hardware.homebuilt,alt.computer.consultants,comp.ai,comp.periphs,comp.programming,comp.robotics
Path: cantaloupe.srv.cs.cmu.edu!fs7.ece.cmu.edu!hudson.lm.com!news.pop.psu.edu!psuvax1!uwm.edu!math.ohio-state.edu!magnus.acs.ohio-state.edu!csn!slate!dhawkins
From: dhawkins@slate.mines.colorado.edu (Dale K. Hawkins)
Subject: Re: Help ! maze solving
Message-ID: <1994Nov23.180258.39832@slate.mines.colorado.edu>
Date: Wed, 23 Nov 1994 18:02:58 GMT
References: <3avo57$kut@news.kth.se> <3avqkb$i1n@news.acns.nwu.edu>
Organization: Colorado School of Mines
X-Newsreader: TIN [version 1.2 PL1]
Followup-To: alt.comp.hardware.homebuilt,alt.computer.consultants,comp.ai,comp.periphs,comp.programming,comp.robotics
Lines: 40
Xref: glinda.oz.cs.cmu.edu comp.ai:25430 comp.periphs:9978 comp.programming:13006 comp.robotics:15602

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
: the "coolest" algorithm though, and I'm unqualified, (ie I don't know it), to
: give you one of those.

Dooh!  This is only works if you're trying to get _out_ of a maze!

  +------------+
  |            |
  |  +------+  |
  |  |      |  |
  |  |  2      |
  |  |      |  |
  |  +------+  |
  | 1          |
  +------------+

Pick either and you will go in circle until you're batteries wear away to
nothing!  However, I feel for this one too!  (At first...)

The solution (I think) is to do an exhaustive search leaning towards the
middle.  Then run Dijkstra's on the maze after it has been completely
mapped.
---
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+  Dale K. Hawkins                   |    Questions or Comments Invited. +
+  dhawkins@Mines.Colorado.EDU       |    Critisms Ignored.              +
+  (303)271-0439                     |    Flames redirected to /dev/null +
+------------------------------------------------------------------------+
+ GCS/E d(--) H- s-: !g p? au+ a- w+ v+ C++(++++) UL+++V+++$I+++$A++X++  +
+      P+>++ 3 E---() N++ K- W---() M-- !V -po+ Y+ t+ !5 j R+ G !tv      +
+      b+++ D++ B--- e+>++(*) u h- f r++ n- y++*                         +
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
-- 
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+  Dale K. Hawkins                   |    Questions or Comments Invited. +
+  dhawkins@Mines.Colorado.EDU       |    Critisms Ignored.              +
+  (303)271-0439                     |    Flames redirected to /dev/null +
