Newsgroups: alt.comp.hardware.homebuilt,alt.computer.consultants,comp.ai,comp.periphs,comp.programming,comp.robotics
Path: cantaloupe.srv.cs.cmu.edu!rochester!udel!gatech!howland.reston.ans.net!news.sprintlink.net!redstone.interpath.net!hilbert.dnai.com!nic.scruz.net!cruzio!bandit
From: bandit@cruzio.com
Subject: Re: Help ! maze solving
Reply-To: bandit@cruzio.com
Organization: Cruzio Community Networking System, Santa Cruz, CA
Date: Fri, 25 Nov 1994 08:54:22 GMT
Message-ID: <CztFEo.9u1@cruzio.com>
References: <3avo57$kut@news.kth.se>
Sender: bandit@cruzio.com (bandit)
Lines: 35
Xref: glinda.oz.cs.cmu.edu comp.ai:25477 comp.periphs:9990 comp.programming:13047 comp.robotics:15656

In article <3avo57$kut@news.kth.se>, jansod@enceladus.cadcam.kth.se (Jan Soderman) writes:
> 
> Hello !
> 
> I'm a student at The Royal Institute of Technology in Stockholm, Sweden. Right
> now we have a project to construct a micro mouse, here is a little explenation:
>  
> A micromouse is a small microprocessor-controlled robot vehicle that is
>  able to navigate its way through an unknown maze. It is a typical
>  product of "mechatronics" embodying within itself an integration of
>  computer and electronic technology and mechanics. The main challange
>  for the contestant is to impart to the micromouse an adaptive intelligence
>  to explore different maze configurations and to work out the optimum
>  route for the shortest travel time from start to finish.
> 
> The maze consists of a table with 16X16 squares, and there is a wall at each edge
> of a square except for the middle which consists of four squares. Now we begin at
> a corner of this maze with only one exit (north) and the of the surrounding
> walls the west and south ones are outer walls.
> 
> We are programming an Intel 80C196 processor in assembler and C (ansy I think).
> The problem for us is to find a suitable algorithm or program to searh and solve
> the maze. I would be wery glad if anyone has any ideas that might help.
> 
> 
> Jan Soderman.
> 

Hug left, hug right, panic.

-- 
bandit Gangwere                     systems and embedded engineering
topdown design associates           "Waltzing where mere mortals fear to look"
bandit@cruzio.com
(408) 458-9228                      Box 7830, Santa Cruz, CA 95061
