n皇后问题论文

本篇论文主要是从回溯的角度用c语言作为平台来解决n皇后问题。利用递归函数,按深度优先策略,从根节点出发对整个解空间进行回溯搜索,并在搜索过程中用剪枝函数避免无效搜索,找出满足约束条件的解决方案。使用回溯算法最终不仅能使问题变得一目了然,更加易懂,还提高了寻找可行解的效率(相对于穷举法)。