Maze solving algorithm based on artificial potential field method
LI Xiao-guan · Journal of Beijing Jiaotong University · 2014
In many search algorithms for the maze,most algorithms are not guaranteed to have the very good performance in any of the labyrinth,in order to find a good adaptability and more efficient search algorithm,this paper puts forward a kind of depth-first search( DFS) algorithm based on the artificial potential field method. This algorithm strengthens the ability of unknown things prediction and making decision for multiply roads. In the meanwhile,this algorithm can help the mouse make the optimal path selection. It has also been proved that this algorithm can be operated accurately with the mathematical modeling and the mouse test in reality.