### Author Topic: Maze solving algorithm  (Read 2882 times)

0 Members and 1 Guest are viewing this topic.

#### rajeevlochan

• Beginner
• Posts: 2
• Helpful? 0
##### Maze solving algorithm
« 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

#### waltr

• Supreme Robot
• Posts: 1,944
• Helpful? 99
##### Re: Maze solving algorithm
« Reply #1 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.

#### rajeevlochan

• Beginner
• Posts: 2
• Helpful? 0
##### Re: Maze solving algorithm
« Reply #2 on: July 22, 2011, 02:53:53 AM »
Thank you , I will start with it...

#### RoboticsProfessor

• Beginner
• Posts: 5
• Helpful? 0
##### Re: Maze solving algorithm
« Reply #3 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
Richard T. Vannoy II
Programming and Electronics Instructor

#### adanvasco

• Full Member
• Posts: 107
• Helpful? 6
• Necessity is the mother of invention.
##### Re: Maze solving algorithm
« Reply #4 on: July 27, 2011, 12:06:05 PM »
And here is the algorithm for solving a line maze with no loops...

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

Great algorithm!!! Thanks.
Knowledge does not weigh.

Get Your Ad Here