Maze Solver


#1

Hi

I need my bot to find the candle in a maze. I tried to write a code which solves a maze but the problem is I want it to solve any maze before maze is known. I am thinking about putting extra distance sensor but not so sure about how to put it into the code.

Any recommend would be great. Thank you so much.


#2

I wrote a left-hand maze solver in mBlock but it’s looking for a blank spot on the floor to indicate the stopping point. However, it will not work for mazes that have loops. The main trick I used was to put black lines on the floor for navigation, move from room center to room center then scan for walls using the ultrasonic sensor. You can see it in action here. Finding a candle would require a heat sensor I would think.


#3

Or maybe use a light sensor for the candle.
However, a candle is risky … the bot might knock it over. Maybe use a small lamp instead.


#4

I already watched that maze solver video Chuck. But in our maze, there wont be any black lines. It has to detect the candle from the other of the maze. Do you think temperature and humidity sensor can do that?

Thank you


#5

It should, although I think Makeblock also sells a flame sensor (link) and that might be the better choice.


#6