This article gives hardware design concept of a maze robot taking SCM as a core based on research on design of a maze robot' hardware and maze solving algorithm directing at the problem that there are less sensor-based maze algorithm and it is very difficult to find the shortest path. It proposes a deep first search (DFS) algorithm based on left — right hand wall follower rule and in detail analyzes the realizing processes of this algorithm and this algorithm is realized. Experiments show that this system can find a shorter path from the entrance and the exit of a maze which is not too complicated through two times of search and it features smaller spatial complexity.
展开▼
