An Efficient Algorithm for Robot Maze-Solving

Abstract

This paper presents an efficient IEEE standard robot maze-solving algorithm. According to the actual situation of the robot searching maze, this algorithm improved the flood fill algorithm in maze-solving. Comparing with the results of using flood-fill algorithm directly, experiments show that this algorithm works better and more efficiently, and also, it has the advantage of little searching time and high speed of maze-solving. So it can be used to some areas like robot finding path.