基于A*算法的八数码问题的优化实现

• 作者: 卜奎昊 宋杰 李国斌
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 八数码问题 A*算法 逆序数 估价函数
• 年，卷（期）: 2008,（1）
• 页码范围: 29-31,35
• 页数: 4页
• 分类号: TP311
• 字数: 2810字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2008.01.010

摘要

用人工智能领域中经典的A*算法解决了人工智能中常见的八数码问题.本文首先介绍了八数码问题,然后对A*算法进行了解释.针对八数码问题给出并证明了路径不存在时的条件,并事先作了判定.定义了灵活的估价函数,分析了估价函数对程序效率的影响,并对Closed表进行了若干优化,提高了搜索效率,取得了较好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋杰	安徽大学计算智能与信号处理教育部重点实验室	66	596	10.0	23.0
2	卜奎昊	安徽大学计算智能与信号处理教育部重点实验室	3	5	1.0	2.0
3	李国斌	安徽大学计算智能与信号处理教育部重点实验室	2	4	1.0	2.0