国际象棋中马的周游路线问题的递归算法  

Recursive algorithm for travel route problem of horse in chess

作　　者：辛玲[1] 王相海[2] 

机构地区：[1]辽宁师范大学计算机与信息技术学院 [2]中科院研究生院信息安全国家重点实验室

出　　处：《计算机工程与设计》2006年第1期47-48,79,共3页Computer Engineering and Design

基　　金：国家自然科学基金项目(60372071);辽宁省自然科学基金项目(20032125);辽宁省高等学校优秀人才基金项目(RC-04-11)

摘　　要：递归算法是解决许多实际问题的重要而有效的方法。首先对一类国际象棋中马的周游路线问题进行了分析,然后提出一种基于递归策略的解决方案,并给出了算法的具体实现过程。实验结果验证了方法的有效性。Recursive algorithm is important and efficient methods to many problems. The travel route problem of horse in chess was brought up firstly. And then, an efficient algorithm was proposed based on recursive algorithm. Simulation results show it is effective.

关 键 词：递归算法 国际象棋 马 周游路线 复杂度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]