MAZE solving robot

Discussion in 'Embedded Systems and Microcontrollers' started by devanandiamin7, Jan 21, 2008.

  1. devanandiamin7

    Thread Starter New Member

    Apr 14, 2007
    Do any one have idea to give me a start on MAZE solving robot project please help.
  2. shankbond

    Active Member

    Nov 4, 2007
    well as i dont have a clear vision about your project yet i will try to give some idea:

    you robot should have two sensors one at right and one at left this will keep your robot between two walls ,secondly it could parse whole of the maze based on binary search tree algorithm(first it will go on right side until a node;place where the track divides itself into two parts come, if this path ends in a dead end ,then retrace back upto the recent most node then follow its left side)

    alternatively , u can also choose any other algorithm of your choice

    you need to have a large memory as u will have to put data into your robot regarding ,the path your robot has choosed

    i hope that will give u some help
  3. beenthere

    Retired Moderator

    Apr 20, 2004
    Another possibility is to program the robot to take every right turn. It's inefficient, but it always gets you through a maze. Taking every left turn works as well. When it gets to a dead end, it reverses and keeps taking the next turn.
  4. shankbond

    Active Member

    Nov 4, 2007
    i know a very stupid quirk in both your as well as my suggestion:(:D
  5. Nahian Rahman

    New Member

    Jan 25, 2008
    macromouse...ya i did it before........
    what u actually wanna know....? circuit,sensor,program,mc?
    let me know.
  6. chinmayacn89

    New Member

    Jan 7, 2010
    do you have sensor using TSOP1738 sensor it beter u have maze solving flood fill algoritm.....and motor drivivng circuit ...