基于重排九宫问题的算法设计与实现

• 作者: 毕智超
• 来源期刊: 技术与市场
• 关键词: 重排九宫问题 可行性判断 A*算法 启发函数
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 技术研发
• 页码范围: 53-54
• 页数: 2页
• 字数: 2383字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8554.2017.09.021

摘要

基于重排九宫问题,结合低阶求解的具体设计过程,分析了高阶在求解过程中的存储机制结构、可行性判定、移动规则设定及搜索策略等.实验证明经典启发式搜索A*算法与传统搜索算法相比具有计算量小、求解效率高、占用存储空间少等优点.同时研究了该算法框架下启发函数的改进及向高阶求解的扩展.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毕智超		11	10	1.0	3.0