使用回溯法解决N皇后问题

原问题：由N2个方块排成N行N列的正方形，称为N元棋盘，在N元棋盘上放置N个皇后，如果某两个皇后位于N元棋盘的同一行或同一列或同一斜线（斜率为±1）上，则称它们在互相攻击，试设计算法找出使N个皇后互不攻击的所有布局。

问题分析：n皇后问题在NxN的棋盘上放置彼此不受攻击的n个皇后，皇后之间不能放置在同一行，同一列，同一对角线上，保持其彼此之间不受攻击，每一行只放置一个皇后，这同样我们就只用考虑该行对应得皇后应该放在那一列，用一个一维数组来表示皇后，其中存储的值表示该皇后所放置的列数，例如：x[0]=3表示第一个皇后放置在第一行第三列的位置，其约束条件可以写成，第i个皇后与第j个皇后满足关系：x[i]!=x[j],Math.abs(j - i)!=Math.abs(x[j]-x[i])

1. 存储表示：

使用一个动态生成的一维数组来存储可行解，数组下标表示放在第i行的第i个皇后，数组中的值表示该皇后所应放在那一列，例如：x[0]=3表示第一个皇后放置在第一行第三列的位置。

1. 数学模型的建立

一维解向量为：{x1,x2,x3,x4,x5......,xn}表示一个可行解

约束条件是：x[i]!=x[j],Math.abs(j - i)!=Math.abs(x[j]-x[i])

T（i）=1            i>=n,n为皇后的总数，i为第i个皇后

T（i）=T（i+1）     i<n

1. 算法详细设计(关键代码)

static int count=0