| 基于对称性计算N皇后问题的非递归算法 |
| |
| 引用本文： | 孙国伟,买阿丽. 基于对称性计算N皇后问题的非递归算法[J]. 计算机与现代化, 2013, 0(1): 19-21,24 |
| |
| 作者姓名： | 孙国伟 买阿丽 |
| |
| 作者单位： | 运城学院应用数学系;广州大学数学与信息科学学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(11071283);运城学院基金资助项目(JY-2011039,JY-2011026,JY-2011038) |
| |
| 摘 要： | 利用回溯法,采用栈和队列实现计算N皇后解的一个新的非递归算法,并提出N皇后解的4个对称性质,重点分析5皇后的10个解之间的对称关系。然后利用对称性将搜索空间缩小为解空间的一半,给出计算N皇后问题的优化算法。理论分析和实验表明对称性可以明显提高N皇后问题的计算效率。
|
| 关 键 词： | 栈 队列 非递归算法 N皇后问题 回溯法 |
A Non-recursive Algorithm of Solving N-Queens Problem Using Symmetry |
| |
| SUN Guo-wei,MAI A-li. A Non-recursive Algorithm of Solving N-Queens Problem Using Symmetry[J]. Computer and Modernization, 2013, 0(1): 19-21,24 |
| |
| Authors: | SUN Guo-wei MAI A-li |
| |
| Affiliation: | 1.Department of Applied Mathematics,Yuncheng University,Yuncheng 044000,China; 2.School of Mathematics and Information Science,Guangzhou University,Guangzhou 510006,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
