[Prev][Next][Index][Thread]

Re: minimal maze solvers




Hi,

 I did write a Maze solver in 19 lines of C one.
 But a lot of ram table.


At 02:54 PM 4/5/2009, you wrote:
There was talk a few years back about minimal in the sense of RAM 
storage and a minimal maze solver in terms of processor pins.

I never saw any examples or demos though.

Pete

On 5 Apr 2009, at 18:59, Harjit Singh wrote:

Wow! 95 lines of assembler is very impressive.

I think it takes me that many lines to just init the maze structure. 
Seriously, I did a quick check and mine comes in at 750 lines and on 
an old 8MHz processor, it executes in 2ms to 10ms depending on the 
maze complexity.

From: david@davidhannaford.com
To: micromouse@cs.rhul.ac.uk
Subject: Re: minimal maze solvers
Date: Sun, 5 Apr 2009 17:39:07 +0100

John
Re your P.S. What's your definition of a minimal maze solver? - a 
fast one, or one with minimum lines of code or something else?
Is my 95 lines of assember and worst case timing of 2.8 milliseconds 
minimal enough?
Cheers
David
----- Original Message -----
From: WJP001@aol.com
To: micromouse@cs.rhul.ac.uk
Sent: Saturday, April 04, 2009 7:20 PM
Subject: ID

If micromice have an id do they also have an ego?

cheers John

PS. Anyone out there playing with minimal maze solvers?
<< Email has been scanned for viruses by Altman Technologies' email 
management service
>>


No virus found in this incoming message.
Checked by AVG - www.avg.com
Version: 8.0.238 / Virus Database: 270.11.42/2042 - Release Date: 
04/05/09 10:54:00
<< Email has been scanned for viruses by Altman Technologies' email 
management service
>>
Windows Live™: Keep your life in sync. Check it out. <<
Email has been scanned for viruses by Altman Technologies' email 
management service
>>

<<

Email has been scanned for viruses by Altman Technologies' email management service - www.altman.co.uk/emailsystems

>>


Louis Geoffroy  B. Ing.
Téléphone : (514) 816-8119
Télécopieur : (450) 467-3119
Courriel : bigjeff@videotron.ca
Site web : http://www.louisgeoffroy.com

  <<

Email has been scanned for viruses by Altman Technologies' email management service

>>