人工智能中A*算法的改进及其在8数码问题中的应用

• 作者: 于洪志 梁敏 陈万军
• 来源期刊: 西北民族大学学报(自然科学版)
• 学科: 工学
• 关键词: 启发式搜索 A*算法 八数码问题
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 计算机技术
• 页码范围: 37-40
• 页数: 4页
• 分类号: TP183
• 字数: 2298字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-2102.2003.04.010

摘要

对人工智能中的经典启发式搜索算法--A*算法,进行较为详细的介绍,并以8数码问题(华容道问题)为例,对传统的启发函数(不在位的将牌的个数)进行了改进,改进后的启发函数采用每个将牌与其目标位置距离的综合.实践证明,新的启发函数能够大大提高搜索效率和节省搜索空问.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于洪志	西北民族大学信息研究院	157	612	12.0	16.0
2	陈万军	西北民族大学信息研究院	6	19	2.0	4.0
3	梁敏	西北民族大学数学系	3	19	2.0	3.0