| N皇后问题回溯算法探讨 |
| |
| 引用本文： | 张万军. N皇后问题回溯算法探讨[J]. 宜宾学院学报, 2006, 6(6): 64-66 |
| |
| 作者姓名： | 张万军 |
| |
| 作者单位： | 宜宾卫生学校,四川,宜宾,644000 |
| |
| 摘 要： | 本文在分析N皇后问题解的结构的基础上,优化了利用回溯法求解N皇后问题的算法的循环结束条件,借助于矩阵改进了互不攻击的条件检测方法,避免了求解复杂的逻辑表达式,大大地减少了比较次数,使得算法的运行效率更高。
|
| 关 键 词： | N元皇后问题 互不攻击的布局 回溯算法 |
| 文章编号： | 1671-5365(2006)06-0064-03 |
| 收稿时间： | 2006-05-08 |
| 修稿时间： | 2006-05-08 |
Discussion about Backtracking Algorithm of n-Queen Problem |
| |
| ZHANG Wan-jun. Discussion about Backtracking Algorithm of n-Queen Problem[J]. Journal of Yibin University, 2006, 6(6): 64-66 |
| |
| Authors: | ZHANG Wan-jun |
| |
| Affiliation: | Yibin Health School, Yibin 644000, China |
| |
| Abstract: | Based on the analysis about the solution structure of n-Queen problem,we improve the backtracking algorithm for the n-Queen problem,the loop termination condition and the method which checks the n-Queen not to attack each other by the matrix. So we can avoid calculating complicated logic expressions and can reduce the times of comparison,and can raise the executive efficiency of the algorithm. |
| |
| Keywords: | n-Queen Problem Not Attacking Distribution Backtracking Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
