回溯法与N皇后问题

N皇后问题要求求解在N*N的棋盘上放置N个皇后，并使各皇后彼此不受攻击的可能的棋盘布局，皇后彼此不受攻击的全部可能的布局，皇后彼此不受攻击的约束条件是：任何两个皇后均不能在棋盘同一行、同一列或者在对角线上出现。web 因为N皇后问题不容许两个皇后在同一行，因此，可用一维数组X表示N皇后问题的解，X[i]表示第i行的皇后所在的列，条件表述以下:算法 X[i] = X[s]，则第i行和第s行皇后在同一

>>阅读原文<<