N数码问题直接解及优化研究

• 作者: 李松年 温安国
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 数码问题 有解性 直接解法 搜索算法
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 算法
• 页码范围: 266-268,277
• 分类号: TP3
• 字数: 3458字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2010.05.080

摘要

对于N数码问题,一般解法都使用搜索算法,但是由于其搜索空间巨大,虽然已经应用并改进了很多的搜索方法[1-4],求解的效率一般仍然很低.对于24数码问题,一般搜索方法通常至少需要十分钟以上[5].更高阶数码搜索时间会呈指数增加,而且往往得不到解.提出N数码问题有解性判定并对有解的问题给出一种直接解法.解法能在很短时间内给出N数码的一个解,不过这个解通常不是最优解.然后再使用搜索算法,以直接解来改变搜索方向,使搜索算法更快收敛于一个较优解.最后通过实验验证算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李松年	复旦大学计算机与信息技术系	10	81	4.0	8.0
2	温安国	复旦大学计算机与信息技术系	1	2	1.0	1.0