N皇后问题java实现

【文件属性】：

文件名称：N皇后问题java实现

文件大小：2KB

文件格式：JAVA

更新时间：2012-08-08 04:17:30

皇后

用java语言实现N皇后问题： 基本思路：X(j)表示一个解的空间，j表示行数，里面的值表示可以放置在的列数，抽象约束条件得到能放置一个皇后的约束条件(1)X(i)!=X(k);(2)abs(X(i)-X(k))!=abs(i-k)。应用回溯法，当可以放置皇后时就继续到下一行，不行的话就返回到第一行，重新检验要放的列数，如此反复，直到将所有解解出。