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

作者：刘逗逗; 王文发; 崔桓睿; 王原

来源：延安大学学报(自然科学版), 2018, 37(04): 21-27.

DOI：10.13876/J.cnki.ydnse.2018.04.021

• 人工智能
• 15数码问题
• 可解性判断
• A*算法
• 估价函数

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