%0 Journal Article
%T Comparative study of algorithms for search in mazes<br>迷宫搜索算法的比较研究
%A GONG Dao-xiong
%A LIU Xiang
%A <br>龚道雄
%A 刘翔
%J 计算机应用研究
%D 2011
%I 
%X 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...
%K search and rescue robot
%K maze search
%K the depth-first search algorithm
%K A-star algorithm<br>搜救机器人
%K 迷宫搜索
%K 深度优先搜索算法
%K A*算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=FB5801A5F05F25BD13D4A43CE1511BE1&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=59906B3B2830C2C5&sid=E0F428C9191B110F&eid=97329015592792FB&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=7