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

在基于N元皇后问题回溯算法的基础上 ,提出一种更快速的求解算法 ,该算法借助于矩阵不但避免了求解复杂的逻辑表达式 ,而且由于改进了使用循环结果的条件 ,从而减少了比较次数 ,使得算法的运行效率更高 .同时 ,还讨论了N元皇后的彼此不等价的互不攻击的布局问题 ,并给出了具体算法 .

N皇后问题回溯算法探讨

本文在分析N皇后问题解的结构的基础上,优化了利用回溯法求解N皇后问题的算法的循环结束条件,借助于矩阵改进了互不攻击的条件检测方法,避免了求解复杂的逻辑表达式,大大地减少了比较次数,使得算法的运行效率更高。