一种求解N阶数码问题的通用算法

• 作者: 李健 赵盼
• 来源期刊: 现代计算机：中旬刊
• 学科: 工学
• 关键词: N阶数码问题 八数码问题 通用算法 多项式时间
• 年，卷（期）: 2014,（5）
• 页码范围: 26-30
• 页数: 5页
• 分类号: TP391.41

摘要

提出一种求解N阶数码问题的通用算法，可以在多项式时间内求出一个有确定上限的解。该算法将整个棋盘分为4个区域，对于归属不同区域的数码分别采用“单码归位”和“双码归位”子算法，最终使所有数码归位。分析和测试表明：该算法的时间复杂度为O（n^6），而所得解决方案移动步数的上限为O（n^3）。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李健	解放军外国语学院基础部	13	53	4.0	7.0
2	赵盼		1	0	0.0	0.0