| 国际象棋中马的周游路线问题的递归算法 |
| |
| 引用本文： | 辛玲,王相海. 国际象棋中马的周游路线问题的递归算法[J]. 计算机工程与设计, 2006, 27(1): 47-48,79 |
| |
| 作者姓名： | 辛玲 王相海 |
| |
| 作者单位： | 辽宁师范大学,计算机与信息技术学院,辽宁,大连,116029;中科院研究生院信息安全国家重点室验室,北京,100039 |
| |
| 基金项目： | 中国科学院资助项目;辽宁省自然科学基金;辽宁省高等学校优秀人才基金 |
| |
| 摘 要： | 递归算法是解决许多实际问题的重要而有效的方法。首先对一类国际象棋中马的周游路线问题进行了分析，然后提出一种基于递归策略的解决方案，并给出了算法的具体实现过程。实验结果验证了方法的有效性。
|
| 关 键 词： | 递归算法 国际象棋 马 周游路线 复杂度 |
| 文章编号： | 1000-7024（2006）01-0047-02 |
| 收稿时间： | 2004-11-10 |
| 修稿时间： | 2004-11-10 |
Recursive algorithm for travel route problem of horse in chess |
| |
| XIN Ling,WANG Xiang-hai. Recursive algorithm for travel route problem of horse in chess[J]. Computer Engineering and Design, 2006, 27(1): 47-48,79 |
| |
| Authors: | XIN Ling WANG Xiang-hai |
| |
| Affiliation: | 1. College of Computer and Information Technology, Liaoning Normal University, Dalian 116029, China; 2. State Key Laboratory of Information Security, Graduate School of Chinese Academy of Sciences, Beijing 100039, China |
| |
| Abstract: | 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. |
| |
| Keywords: | recursive algorithm chess horse travel route complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
