Simple Maze Solving Algorithm:The Right Hand Rule

simple maze solving algorithm the right hand rule
Hello friends many of my friends and readers are were asking for maze solving algorithm with less overhead or which can be designed with very less calculation power.
Those who don’t know about maze solving, it includes a wall follower robot which has to find its path from start to end automatically through a maze.

Easiest way to maze solving

It may be time consuming depending on the nature of maze.But this is a good technique for you to start with maze solving.
The right hand rule:
Imaging walking through the maze all the time touching the wall on your right with your right hand. When you come to a junction, turn in the way that allows you to keep your hand on a wall.
This technique can be easily implemented using a wall follower robot and simple algorithm.
You can see many other maze solving algorithm at Mazes.

Incoming search terms:

Speak Your Mind