基于八方向跟踪算法的迷宫问题新解

• 作者: 孙秋冬
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 迷宫问题 八方向跟踪算法 迷宫问题新解 捷径
• 年，卷（期）: 2005,（8）
• 所属期刊栏目: 算法
• 页码范围: 103-105
• 页数: 3页
• 分类号: TP3
• 字数: 3415字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2005.08.041

摘要

本文提出了一个基于八方向跟踪算法的破解迷宫问题的新方法,避免了用深探法或广探法求解迷宫问题的诸多问题,它不仅为计算机的解题提供了一个快捷的算法,而且也为人工或机器人破解提供了一个无需记忆的简便方法.另外,本文还给出了迷宫次佳通路和最佳通路(即捷径)的求解算法;岔道剔除算法和最佳八连通选择算法.本文的所有方法尽管是针对求解单通路迷宫提出来的,但算法对多通路和有环的迷宫也同样有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙秋冬	上海第二工业大学电子电气工程学院	35	235	8.0	14.0