八数码问题解法效率比较及改进研究

• 作者: 付宏杰 周健 周孙静 张俊余 朱珠 王雪莹
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 八数码 深度优先搜索 宽度优先搜索 A*算法 曼哈顿距离
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 算法与语言
• 页码范围: 41-45
• 页数: 5页
• 分类号: TP312
• 字数: 3801字
• 语种: 中文
• DOI: 10.11907/rjdk.161867

摘要

八数码问题是人工智能中的一个典型问题,目前解决八数码问题的搜索求解策略主要有深度优先搜索、宽度优先搜索、启发式A*算法.对这些算法进行研究,重点对A*算法进行适当改进,使用曼哈顿距离对估价函数进行优化.对使用这些算法解决八数码问题的效率进行比较,从步数、时间、结点数、外显率等各参数,通过具体的实验数据分析,进一步验证各算法的特性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付宏杰	吉林工程技术师范学院信息工程学院	4	15	2.0	3.0
2	王雪莹	东北师范大学信息与软件工程学院	3	6	2.0	2.0
3	周健	东北师范大学信息与软件工程学院	1	2	1.0	1.0
4	周孙静	东北师范大学信息与软件工程学院	1	2	1.0	1.0
5	朱珠	东北师范大学信息与软件工程学院	1	2	1.0	1.0
6	张俊余	东北师范大学信息与软件工程学院	1	2	1.0	1.0