Author Topic: Maze solving algorithm  (Read 1846 times)

0 Members and 1 Guest are viewing this topic.

Offline rajeevlochanTopic starter

  • 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

Offline waltr

  • Supreme Robot
  • *****
  • Posts: 1,928
  • Helpful? 98
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.

Offline rajeevlochanTopic starter

  • 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...

Offline 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

Offline 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