Maze solver Ever thought about doing this? Here is the sloution,
What is Maze solver ? The robot will solve the given 2d maze or grid in shortest path avoiding the non passable nodes by using the line following principles.
Working principle: As mentioned earlier it uses a line following technique to traverse the maze, and to find the shortest path it uses flood fill algorithm, here for this we have developed a algorithm using the principles of flood fill and adding some features which are needed, the code for each individual step has been posted.
Hardware requirements:
- Arduino nano or uno or any microcontroller.
- Motor driver module (H-brige circuit) L293d module has been used.
- Motors of 4 nos 12V 150 RPM has been used (you can use 300 rpm motors but reduce the speed if you have any issue by using PWM).
- Sensor - IR sensor array (8 sensors in one board).
- Chassis - Make sure your bot size is compact (solid works design of the file is included)
Software: Arduino IDE Make sure you have installed stack array library for it. (link to download - https://playground.arduino.cc/Code/StackArray )