Society of Robots - Robot Forum

Software => Software => Topic started by: kraz_elec on October 22, 2009, 11:22:23 AM

Title: line maze solver
Post by: kraz_elec on October 22, 2009, 11:22:23 AM

i wanted to make a line maze solver similar to 3pi robot (www.pololu.com/catalog/product/975 (http://www.pololu.com/catalog/product/975)) ..can we use at89s52??..it has only 256 bytes ram..is 256 bytes of ram sufficient??..please help.. :-[

Title: Re: line maze solver
Post by: GWER57 on October 25, 2009, 02:22:21 PM

It depends on the size of the maze. It also depends on the other variables in your program. But your robot should be able to save one
intersection for every byte of ram you have available. So you should easily be able to work with a maze of 200+ intersections. The key
is to use the ram wisely. :)

Title: Re: line maze solver
Post by: kraz_elec on October 25, 2009, 07:24:15 PM

please tell me little more about using ram wisely...

Title: Re: line maze solver
Post by: z.s.tar.gz on October 26, 2009, 05:27:00 AM

Try to reduce the actual program to the smallest possible. Also, if the maze is a choice of left/right, you could probably use individual bits for the buffer, so that will give you a ton more memory.

Title: Re: line maze solver
Post by: kraz_elec on October 27, 2009, 07:28:03 PM

thank you for guiding me ..

Title: Re: line maze solver
Post by: z.s.tar.gz on October 28, 2009, 11:19:46 AM

De nada

Title: Re: line maze solver
Post by: MangoBot on October 30, 2009, 08:33:32 PM

3 ways to do a maze are a wall hugger, random left or right turns, or making a map and finding the shortest way through it.

Title: Re: line maze solver
Post by: bsamuels on November 13, 2009, 10:43:51 PM

Yeah, a wall hugger would probably be the best option here.