Arduino code for a maze-solving robot.
Uses depth-first search to solve a maze. It is iterative (non-recursive) because Arduinos don't have enough stack memory for a recursive dfs.
Open maze_robot.ino with the arduino IDE to upload to an arduino.
From the terminal, run $ make
and $ ./test
This will run a simulation of the maze solving and print the maze to the terminal (a dot in a cell means the cell was visited during the search):