迷宫问题求解的摸墙探路TWS仿真算法

• 作者: 张玲 朱建华
• 来源期刊: 信息与电脑：理论版
• 学科: 工学
• 关键词: 路径 堆栈 迷宫
• 年，卷（期）: 2012,（7）
• 页码范围: 116-117
• 页数: 2页
• 分类号: TP301.6

摘要

本文提出了一个破解迷宫问题的新方法---摸墙探路TWS仿真算法,避免了用经典的深探法或广探法求解迷宫问题的诸多问题,不仅为迷宫问题的求解提供了一个快捷的算法,而且也是一个高可理解性且无需反复压弹堆栈的简便方法,其时间复杂度比DFS算法低。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玲	广东外语外贸大学思科信息学院	9	20	3.0	4.0
2	朱建华	广东外语外贸大学思科信息学院	4	7	1.0	2.0