Society of Robots - Robot Forum

Software => Software => Topic started by: rajeevlochan on July 21, 2011, 04:40:59 AM

Title: Maze solving algorithm
Post by: rajeevlochan on July 21, 2011, 04:40:59 AM

Hello,

   HI, i am new to this forum and i need some help on programming my robot to solve a maze, i am using cerebot 32MX4 pic , with sharp IR sensors, and i dont know where to start from and i am very much new in this programming environment, can anyone help me with the programming and guide me in how to move robot forward and backward and give some ideas about which algorithm to be used. looking forward for your reply,  Thanking you in advance.


Regards,
Rajeev

Title: Re: Maze solving algorithm
Post by: waltr on July 21, 2011, 10:54:53 AM

Start with a simple obstacle avoidance robot code. Then add in the Maze solving.
There is some starting information in the Robot Tutorials on this web page (under the page title above). Read these then do web searches for more.

Title: Re: Maze solving algorithm
Post by: rajeevlochan on July 22, 2011, 02:53:53 AM

Thank you ;), I will start with it...

Title: Re: Maze solving algorithm
Post by: RoboticsProfessor on July 27, 2011, 07:44:50 AM

And here is the algorithm for solving a line maze with no loops...

http://richardvannoy.info/line-maze-algorithm.pdf (http://richardvannoy.info/line-maze-algorithm.pdf)

Title: Re: Maze solving algorithm
Post by: adanvasco on July 27, 2011, 12:06:05 PM

Quote from: RoboticsProfessor on July 27, 2011, 07:44:50 AM

And here is the algorithm for solving a line maze with no loops...

http://richardvannoy.info/line-maze-algorithm.pdf (http://richardvannoy.info/line-maze-algorithm.pdf)

Great algorithm!!! Thanks.