|
计算机应用研究 2011
Comparative study of algorithms for search in mazes
|
Abstract:
This paper mainly concentrated on studying the application of robotic searching.In this case,the accident environment was Abstracted as a maze,and this paper compared the depth-first search algorithm and three A-star algorithms in application of Perfect maze by simulation experiment.Furthermore,it also implemented the depth-first search algorithm and the 3 heuristic functions of A-star algorithms in real maze application and compared the results.In the experiment,the environment of maze was unknown by the r...