Skip to content

shiva-raj-km/Maze_solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

36 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Maze_solver

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:

  1. Arduino nano or uno or any microcontroller.
  2. Motor driver module (H-brige circuit) L293d module has been used.
  3. 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).
  4. Sensor - IR sensor array (8 sensors in one board).
  5. 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 )

About

Maze solver robot using Flood fill algorithm

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages