国际象棋中马的周游路线问题新解法

• 作者: 刘丹 贾丰
• 来源期刊: 计算机科学与应用
• 学科: 教育
• 关键词: 马的周游路线 回溯法 最优选择法
• 年，卷（期）: 2012,（1）
• 页码范围: 22-25
• 页数: 4页
• 分类号: G6

摘要

本文对国际象棋中马的周游路线问题进行了分析,设计了基于回溯法和最优选择法的算法,对回溯过程中不同活结点的通路数量进行排序,并将通路数目最少的活结点作为当前的最优选择,从而进一步提高回溯法的效率。文中给出了算法的具体实现过程,实验结果验证了算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘丹	辽宁师范大学计算机与信息技术学院	74	205	9.0	13.0
2	贾丰	辽宁师范大学计算机与信息技术学院	2	0	0.0	0.0