回溯法解决N皇后问题（java实现）

1.简单介绍回溯法思路，就是将全部的结果变成一棵树，从树的结点开始访问，采用深度优先策略，从树的根结点开始访问，若是知足条件，继续访问下一层，若是不知足条件，返回上一个结点，继续访问其它结点。重复操做。 2. 对于N皇后问题，我特地作了一张图片。首先放置第一列，有四种放法，若是第一列，放置在第一个，再放置第二列，也有四种放法，很显然，第二列的第一种放法，不符合条件，这种放法下面所的子树也就没必要访

>>阅读原文<<