🚀 go-pugleaf

In article <637@brl-sem.ARPA> ron@brl-sem.ARPA (Ron Natalie <ron>) writes:
>In article <571@korppi.tut.UUCP>, hmj@tut.UUCP (Matti J{rvinen) writes:
>> Are you really getting through the maze?  You don't need any intelligent
>> algorithm, just follow the right side all the time.
>1. Following the right side (wall banging) might seem intelligent to you
>   but is not necessarily efficient.
>2. Some mazes can't be solved by wall banging if the start or finish
>   point is within the maze.

It seems you didn't read my previous posting to the end. I had to
think one week are you worth of responding.  First you ask something,
then you don't even read the answers!

I wrote "here in Europe goal is at the center of the maze, etc. etc"
So it is just the case number 2 you mentioned.  Wall banging never
seemed intelligent to me.  I wanted to point out that going THROUGH
the maze is trivial.

I have made algorithm which finds out the fastest route to the center
(or any square of the maze).  The fastest is not the same as shortest,
because turnings get (usually) more time than corriders.
Consider following: (Start at upper left corner, goal x-marked square).
___________
!__ _____  ! Longer route is faster, for it has only 2 turnings,
! !_ !_  ! ! shorter one has 6.  Shorter is more difficult to drive,
!   !_ ! ! ! because turnings cause measurement errors and suitable
!       x  ! places for calibration does not exist.
!______!_!_!

I think intellingence is not the main problem (you can solve it somehow
anyway), but the driving of the mouse. IF you want to make it fast.
Micromouse Tellu has top speed about 3.2 m/s.  To accelerate and
drive it is not simple task.  For me, it is the most difficult part of
the programs.  And I have programmed three mice, two of them have
been European Champions.
-- 
Hannu-Matti Jarvinen
ASENTO - Ada Software ENgineering TOols -project
Tampere University of Technology, Finland
hmj@tut.fi, hmj@tut.uucp, hmj@tut.funet (tut.ARPA is not the same computer).