| 基于回溯法的马跳棋盘的设计与实现 |
| |
| 引用本文： | 陶欢华,蒋凌雁.基于回溯法的马跳棋盘的设计与实现[J].新疆农业大学学报,2003,26(2):82-85. |
| |
| 作者姓名： | 陶欢华 蒋凌雁 |
| |
| 作者单位： | 新疆农业大学计算机与信息工程学院,乌鲁木齐,830052 |
| |
| 摘 要： | 对马跳棋盘问题进行了研究，提出了求解马跳棋盘问题的回溯算法，其时间复杂度是指数级的，分析表明该算法是求解马跳棋盘问题路径的最简单算法，对求解n元问题有一定的应用价值。
|
| 关 键 词： | 回溯法 约束条件 递归 时间复杂度 |
| 文章编号： | 1007-8614(2003)02-0082-04 |
| 修稿时间： | 2003年3月7日 |
Design and Implementation of Jumping Horse on Chinese Checkers Based on Backtracking |
| |
| Tao Huanhua,Jiang Lingyan.Design and Implementation of Jumping Horse on Chinese Checkers Based on Backtracking[J].Journal of Xinjiang Agricultural University,2003,26(2):82-85. |
| |
| Authors: | Tao Huanhua Jiang Lingyan |
| |
| Abstract: | This paper discusses the problem of jumping horse on Chinese checkers. The backtracking algorithm is presented for searching the key to the problem. Its time complexity is exponent. Analysis shows it is the simplest meth od . The algorithm is valuable to solve the problem of n vectors. |
| |
| Keywords: | backtracking restriction recursion time complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
