基于细胞自动机的迷宫问题求解

• 作者: 张贵仓 王治和 赵学锋
• 来源期刊: 西北师范大学学报(自然科学版)
• 学科: 工学
• 关键词: 迷宫问题 细胞自动机 规则 Conway游戏
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 计算机科学
• 页码范围: 29-31
• 页数: 3页
• 分类号: TP301.1|TP301.6
• 字数: 2002字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-988X.2006.03.009

摘要

提出了一种在计算机上求解迷宫问题的新方法,将迷宫布局看作只有2种状态的点阵,利用细胞自动机的演化规则消除了迷宫中的分支,最后只保留迷宫中真正的通道.通过实验说明了该算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王治和	西北师范大学数学与信息科学学院	78	356	10.0	14.0
2	张贵仓	西北师范大学数学与信息科学学院	94	658	12.0	21.0
3	赵学锋	西北师范大学数学与信息科学学院	24	60	4.0	6.0