Maze Solving for Binary Bitmap image in Android

[najeebullah]

Hello respected members !

I am creating an Android app where i have to Take a real-time picture of a Maze, and Find the Path on that maze and then Feed the Arduino about this path i found, The result would be a hardboard maze connected with servo-motors and Arduino , which will receive the instructions from my Android app and take the Marble ball from one end to another of the maze.

I have a long way to go but i have done taking the Bird-view image, Converting it into Greyscale and then to Binary image, Now what i have to do next ?

Any help would be extremely appreciated .

I am using a sample maze photo from Internet but i will apply the same process on my Hardboard maze once i done coloring the walls with black and the path with white. But due to Pandemic the stores are closed so i can't buy spray-paints rightnow.

I am adding the same Maze image i am using AND the Actual Maze i will apply this method to, in the end.

[vinceherman]

Edited after I looked at your pics.

So, Android does the image processing and solves the maze.
Android transmits something to the arduino.
Arduino uses servos attached to maze to move ball through the solution path.

I think that you will need real time image processing to have the marble move where you want it. And I think you will need to learn about PID to be able to control the movement of the marble.

[jremington]

Now what i have to do next ?

Once you have the image of the maze, you need to figure out how to apply maze solving algorithms to find a path through it. example algorithms