N元皇后问题的快速矩阵解法及其计数算法  

A Fast Matrix Solution Method and Counting Algorithm of N-adic Queen Problem

作　　者：李忠[1] 

机构地区：[1]宜宾师范高等专科学校计算机科学系,四川宜宾644007

出　　处：《四川师范大学学报（自然科学版）》2001年第5期467-470,共4页Journal of Sichuan Normal University（Natural Science）

摘　　要：在基于N元皇后问题回溯算法的基础上 ,提出一种更快速的求解算法 ,该算法借助于矩阵不但避免了求解复杂的逻辑表达式 ,而且由于改进了使用循环结果的条件 ,从而减少了比较次数 ,使得算法的运行效率更高 .同时 ,还讨论了N元皇后的彼此不等价的互不攻击的布局问题 ,并给出了具体算法 .Based on the backtracking algorithm for N adic queen problem, we give a faster algorithm which involves matrices. Using this algorithm, we can avoid calculating complicated logic expressions and reduce the comparisons since the loop termination condition is improved. Furthermore we also discuss the inequivalent distributions in which the N adic queens do not attack on each other, and give an algorithm.

关 键 词：N元皇后问题 标识矩阵 等价 快速矩阵解法 互不攻击 合理布局 计数算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] O241.6[自动化与计算机技术—计算机科学与技术]