数码谜题求解的算法设计及其扩展研究

• 作者: 冯晓辉 马光思
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 数码谜题 可解性判断 A
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 110-112,116
• 页数: 4页
• 分类号: TP18
• 字数: 3571字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.08.030

摘要

数码谜题是人工智能领域中的经典问题.结合低阶数码谜题求解的具体实现过程,分析了求解高阶数码谜题的存储机制设计、可解性判断、移动规则设计及搜索策略.与传统搜索算法相比,A·算法具有求解快、占用内存小的特点,研究了该算法框架下的启发函数改进及向高阶数码谜题求解的扩展.实验结果证明了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马光思	西安建筑科技大学信息与控制工程学院	37	523	11.0	22.0
2	冯晓辉	西安建筑科技大学信息与控制工程学院	2	0	0.0	0.0