摘要
递归算法是解决许多实际问题的重要而有效的方法。首先对一类国际象棋中马的周游路线问题进行了分析,然后提出一种基于递归策略的解决方案,并给出了算法的具体实现过程。实验结果验证了方法的有效性。
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.
出处
《计算机工程与设计》
CSCD
北大核心
2006年第1期47-48,79,共3页
Computer Engineering and Design
基金
国家自然科学基金项目(60372071)
辽宁省自然科学基金项目(20032125)
辽宁省高等学校优秀人才基金项目(RC-04-11)
关键词
递归算法
国际象棋
马
周游路线
复杂度
recursive algorithm
chess
horse
travel route
complexity
