Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Path: utzoo!utgpu!water!watnot!watmath!clyde!cbatt!ihnp4!ptsfa!lll-lcc!seismo!mcvax!enea!tut!hmj From: hmj@tut.UUCP Newsgroups: sci.electronics Subject: Re: Electronic Mouse Message-ID: <648@korppi.tut.UUCP> Date: Tue, 3-Mar-87 05:43:24 EST Article-I.D.: korppi.648 Posted: Tue Mar 3 05:43:24 1987 Date-Received: Fri, 6-Mar-87 20:36:21 EST References: <1641@cit-vax.Caltech.Edu> <620@eneevax.UUCP> <571@korppi.tut.UUCP> <637@brl-sem.ARPA> Reply-To: hmj@korppi.UUCP (Hannu-Matti J{rvinen) Organization: Tampere University of Technology, Finland Lines: 40 Keywords: Electronic Maze Solving Mouse In article <637@brl-sem.ARPA> ron@brl-sem.ARPA (Ron Natalie ) 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).