A*算法的改进及其在15数码问题中的应用

• 作者: 刘逗逗 崔桓睿 王原 王文发
• 来源期刊: 延安大学学报（自然科学版）
• 学科: 工学
• 关键词: 人工智能 15数码问题 可解性判断 A*算法 估价函数
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 数学与物理科学
• 页码范围: 21-23,27
• 页数: 4页
• 分类号: TP183
• 字数: 3012字
• 语种: 中文
• DOI: 10.13876/J.cnki.ydnse.2018.04.021

摘要

针对15数码问题,提出了一种基于改进A*算法的求解方法.依据问题特征,定义了估价函数f(n)中启发函数h(n)的一种计算方法,设计了高效的算法步骤和C语言程序实现.测试结果表明,同等条件下,本算法较常用A*算法的求解效率有所改善,算法对其他组合优化问题也具有应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王文发	延安大学数学与计算机科学学院	78	432	12.0	17.0
2	崔桓睿	延安大学数学与计算机科学学院	4	8	1.0	2.0
3	刘逗逗	延安大学数学与计算机科学学院	6	8	1.0	2.0
4	王原		1	1	1.0	1.0