A line maze will be given to solve means an automated car will go through the maze from source to destination. Maze includes paths which are depicted in the following figure. The car can take 90° and 180° or "U" turns in order to reach the destination. In case of choosing a wrong path, car will return back to the position from where it has chosen the wrong path and then try again with some other paths and in this way it is guaranteed that the car will reach the destination.
Posted on: [2011-12-20]