Maze Solving bot


A Maze solving bot is one that is based on the principle of a line follower. It senses its direction of movement by using ir sensors and traverses a maze on the floor. We implemented a right-first algorithm to traverse a maze. We made the complete hardware on a bread board and later soldered it on a PCB. Acrylic sheet was used to construct the chasis. Arduino software was used as the coding platform.


The task involved two stages:

In the first stage the bot traverses the full path taking all possible directions of the maze. Later on it processes its path and stores them as a String.


After processing of the string it now comutes the shortest path to complete the maze and traverses the shorts possible path based on right first logic.