As they where talking about adding Maze to the local comp I started to research it (haven’t yet built a maze robot).
Introducing Maze into the local comp was about setting a base for students to grow into AI in uni
The AI method is what is used by the experts but AI takes a bit to learn how to use it. Not too many people in the world that can design AI well.
The easiest method of all that students usually start with is the random method, where you follow a corridor and at every intersection you just choose a random one to take and eventually you will by chance find your way out.
The second method that is better and also easy to program is the follow one wall method i.e always turn same direction at every intersection . I am sure we have all played computer games where we have solved mazes using this method. The only problem is if the goal is in an island you will never find it.
There is another method where you try to hold the direction i.e if you turn left then you add -90 to your direction counter and if you turn right then you add +90 to your direction and at any intersection you will see if you need to turn left or right depending upon where the counter is at, this method allows you to cross islands.
There is a couple of other algorithms that r more efficient but I can’t remember exactly how they work but google will explain
