回溯法求解的经典问题(1) 8-皇后问题 。在一个8*8棋盘上放置8个皇后，且使得每两 个之间都不能互相“攻击”，也就是使得每 两个都不能在同一行、同一列及同一条斜角 线上。 ®8皇后问题的解可以表示为8-元组(X1,.,X)， 其中其中x:是第i行皇后所在的列号， 。 0显式约束条件是x={1,2,3,4,5,6,7,8},1≤1≤8 。隐式约束条件是，没有两个x可以相同且没 有两个皇后可以在同一条斜角线上。回溯法求解的经典问题（1） 8-皇后问题 在一个8*8棋盘上放置8个皇后，且使得每两 个之间都不能互相“攻击”，也就是使得每 两个都不能在同一行、同一列及同一条斜角 线上。 8皇后问题的解可以表示为8-元组(x1 ,…,x8 ) ， 其中其中xi是第i行皇后所在的列号。 显式约束条件是xi={1,2,3,4,5,6,7,8}, 1≤i≤8 隐式约束条件是，没有两个xi可以相同且没 有两个皇后可以在同一条斜角线上